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FIELD OF THE INVENTION 

The present invention relates generally to communication 
systems. The present invention relates more particularly to a 
cable modem system wherein information is communicated between 
a plurality of cable modems and a cable modem termination system. 

BACKGROUND OF THE INVENTION 

The desired solution for high speed data communications 
appears to be cable modem. Cable modem is capable of providing 
data rates as high as 56 Mbps, and is thus suitable for high 
speed file transfer, video teleconferencing and pay-per-view 
television. Further, cable modems may simultaneously provide 
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high speed Internet access, digital television (such as pay-per- 
view) and digital telephony. 
5 Although cable modem is a shared access system, wherein a 

plurality of subscribers compete for bandwidth over a common 
coaxial cable, any undesirable reduction in actual data rate is 
easily controlled simply by limiting the number of shared users 
on each system. In this manner, each user is assured of a 
10 sufficient data rate to provide uninterrupted video 
teleconferencing or pay-per-view television, for example. 

SUMMARY OF THE INVENTION 

The present invention specifically addresses and alleviates 
15 the above-mentioned deficiencies associated with the prior art. 
3 According to an aspect of the invention a modem communicates 

with a cable transmission system. The modem requests an amount 
3 of bandwidth on the cable system to transmit data. The modem 

receives a grant of an amount of bandwidth to transmit data in 
^ 20 response to the request. The modem compares the requested amount 
of bandwidth with the granted amount of bandwidth. Responsive 
to the comparison, the modem fragments the data to be transmitted 
into a plurality of segments if the requested amount is larger 
than the granted amount. One of the segments is no larger than 
25 the granted amount. Responsive to the grant, the modem transmits 
all the data to be transmitted to the cable system if the 
requested amount is no larger than the granted amount and 
transmits only the one segment to the cable system if the 
requested amount is larger than the granted amount. 
30 In another aspect, the present invention includes a method 

for facilitating communications between a plurality of cable 
modems and a cable modem termination system. The method 
comprises transmitting a request from the cable modem to the 
cable modem termination system. The request is a request to 
35 transmit a data packet from the cable modem to the cable modem 
termination system. A time slot for transmitting the data packet 
from the cable modem to the cable modem termination system is 
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allocated, optionally by the cable modem termination system. 
Information representative of the time slot is then transmitted, 
5 optionally by the cable modem termination system, to the cable 
modem. The cable modem then transmits the data packet from the 
cable modem to the cable modem termination system within the 
allocated time slot. 

Transmitting the data packet from the cable modem to the 
10 cable modem termination system within the time slot mitigates 
collisions between data packets which are transmitted by 
different cable modems to the cable modem termination system at 
the same time and upon the same frequency channel. 

In another aspect, the present invention includes an 
™ 15 apparatus and method for synchronizing upstream communications 
n between a plurality of cable modems and a cable modem termination 

'f! system (CMTS) . A first message representative of a frequency of 

□ a clock of the cable modem termination system is generated, 

^ particularly by the cable modem termination system. Similarly, 

J, 20 a second message representative of a slot timing offset of a 
selected one of the cable modems with respect to the clock of the 
3 cable modem termination system is generated, again particularly 

y by the cable modem termination system. The first and second 

^ messages are transmitted to the selected cable modem. Frequency 

g 25 synchronization of the clock of the selected cable modem is 
enhanced with respect to the cable modem termination system 
utilizing the first message. The slot timing offset of the clock 
of the cable modem with respect to the clock of the cable modem 
termination system is compensated for using the second message. 
30 This process is repeated, as necessary, for each cable modem 
which is to communicate with the cable modem termination system. 

In another aspect, the present invention includes an 
apparatus and method for rapidly acquiring data packets in a 
receiver such as that of a cable modem termination system. The 
35 method generally comprises determining fractional symbol timing 
correction by a feedback loop process, determining carrier phase 
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correction by a feedback loop process and determining fine 
amplitude by a conventional coherent estimation process. 
5 Optionally, the amplitude of the input to the fractional 

symbol timing correction circuit and/or the input gain to the 
carrier phase correction circuit may be adjusted so as to be 
within the optimal operational range of the fractional symbol 
timing correction circuit and/or the carrier phase correction 
10 circuit via the use of phase detector gain boosting logic, 
wherein a sensor senses the amplitude of the signal input to the 
fractional symbol timing correction circuit and/or the carrier 
phase correction circuit and the amplitude of the signal is then 
modified so as to be within the optimal range. 
..^^ 15 Optionally, timing recovery may be accelerated by utilizing 

%3 two out-of-phase, e.g., 180 degree out-of -phase, sampling timing 

r% signals such that one of the two sampling timing signals will 

rj always be located sufficiently distant from a null point in a 

binary input sequence as to enhance timing recovery, 
i.^ 20 Another aspect of the present invention is a method for 

' communicating modulated information from a plurality of cable 

==l modems to a cable modem termination system in a way that enhances 

V the robustness of the upstream channels. One way is to monitor 

% upstream channels for at least one modulation parameter which is 

.p 25 indicative of channel quality and adjusting the -modulation in 
response to the channel quality parameter. 

Another way is to vary the symbol rate of information 
transmitted over a channel in a near-continuous manner by varying 
at least one of the upper and lower bounds. 
30 Another way is to monitor the upstream channels and to use 

fine carrier frequency agility and/or variable symbol rate to 
facilitate dynamic channel allocation so as to communicate only 
within channels having quality which is above a predetermined 
threshold. 

35 According to another aspect of the present invention, slot 

timing information and/or data-type information is transmitted 
from a MAC to a burst receiver so as to facilitate processing of 
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upstream data packets by the burst receiver in an efficient and 
reliable manner. Error information is transmitted from the burst 
5 receiver to the MAC. The error information is used by the MAC 
to facilitate spectrum management which enhances the data rate 
and/or reliability of upstream communications. 

In an aspect of the invention, noise is abated in a cable 
system. The cable system has a headend and a plurality of user 
10 terminals interconnected by a cable that has a single downstream 
transmission path from the headend to each of the user terminals 
and a plurality of upstream transmission paths from each of the 
user terminals to the headend. A notch filter at the headend is 
"adjusted to reject one or more bands of common noise, A feedback 
15 equalizer (FBE) at the headend compensates for the distortion 
.3 caused by the notch filter. Afterwards, a ranging signal is 

received at the headend from each user terminal and feedforward 
;3 equalizer coefficients corresponding to the transmit equalizer 

coefficients for each user terminal are generated from the 
20 ranging signals. The feedforward equalizer (FFE) coefficients 
are transmitted to the respective user terminals, where they are 
applied to a transmit equalizer filter to compensate for 
individual noise at the respective user terminals. 

25 BRIEF DESCRIPTION OF THE DRAWINGS 

These and other features, aspects and advantages of the 
present invention will be more fully understood when considered 
with respect to the following detailed description, appended 
claims and accompanying drawings wherein: 

30 

Data Packet Fragmentation in a Cable Modem System 

FIG. 1 is a schematic diagram showing the fragmentation of 
a data packet of a cable modem into first and second portions 
thereof, wherein the first portion of the data packet is placed 
35 in a first time slot allocated by the cable modem termination 
system and the second portion of the data packet is placed in a 
second time slot allocated by the cable modem termination system; 



-5- 



33539/NEC/B600 



FIG. 2 is a schematic diagram of a hybrid fiber coaxial 
(HFC) network showing typical pathways for data transmission 
5 between a headend (which contains the cable modem termination 
system) and a plurality of homes (each of which contain a cable 
modem) ; 

FIG. 3 is a simplified block diagram of a cable modem system 
wherein a line card or cable modem termination system (CMTS) is 
10 disposed at a headend and a cable modem is disposed within a 
home ; 

FIG. 4 is a schematic diagram showing the formation of an 
exemplary MAP which is transmitted by the cable modem termination 
system (CMTS) to all of the cable modems on a particular channel 

15 so as to facilitate communication of the cable modems with the 
cable modem termination system according to a time division 
multiple access (TDMA) protocol which avoids collisions among 
data packets from different cable modems; 

FIG. 5 is a schematic diagram showing the formation of 

20 frames by a cable modem in response to receipt of a MAP, such as 
that shown in FIG. 4; 

FIG. 6 is a flowchart showing the operation of the cable 
modem termination system in separating high priority requests and 
low priority requests received from cable modems; 

25 FIGs. 7 and 8, taken together, define a flowchart showing 

the operation of the cable modem termination system in granting 
requests from cable modems to transmit data from the cable modems 
to the cable modem termination system; 

FIGs. 9 and 10, taken together, define a block diagram of 

30 that portion of the cable modem termination system which receives 
requests from the cable modems and which generates MAPs in 
response to these requests and also shows a plurality of cable 
modems which receive the MAPs and which generate frames in 
accordance with the MAPs; 

35 FIG. 11 is a schematic diagram of a complete packet 

according to the present invention, which is used to transmit 
data from a cable modem to a cable modem termination system; 
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FIG. 12 is a schematic diagram of a plurality of complete 
packets according to the present invention, used to transmit data 
5 on a concatenated basis from a cable modem to the cable modem 
termination system; 

FIG. 13 is a schematic diagram of a plurality of packet 
fragments transmitted from a cable modem to the cable modem 
termination system, wherein the packet fragments form, in 
10 composite, a complete packet; 

FIG. 14 shows the format of one of the packets of FIG. 13 
in further detail; 

FIGs. 15 and FIG. 16, taken together, define a table 
providing further detail of the fragmentation format of a frame 
15 which incorporates a packet; 

FIGs. 17 and 18, taken together, define a flowchart showing 
how a cable modem and a cable modem termination system cooperate 
to facilitate the fragmentation of packets by the cable modem for 
transmission to the cable modem termination system; 
20 FIG. 19 is a flow chart illustrating the fragmentation 

process; 

FIG. 20 is a modification of FIG. 2 adapting the invention 
to wireless transmission; 

FIG. 21 is a modification of FIG. 3 adapting the invention 
25 to wireless transmission; and 

FIG. 22 is a schematic diagram of a single integrated 
circuit chip adapted to practice the invention. 

Network Data Transmission Synchronization System and Method 
30 FIG. 1 is a block diagram showing a cable modem termination 

system and an exemplary cable modem communicating with one 

another via a cable plant; 

FIG. 2 is a block diagram showing the cable modem 

.termination system and cable modem of FIG. 1 and further detail; 
35 FIG. 3 is a block diagram showing the cable modem 

termination system of FIG. 1' in further detail; 



-7- 



1 33539/NEC/B600 



i \ 



FIG. 4 is a block diagram showing the cable modem of FIG. 1 
in further detail; 
5 FIG. 5 is a table showing an example of loop filter coarse 

coefficients and fine coefficients which provide specified 
bandwidths at the listed update rates; 

FIG. 6 is a flowchart showing the software level 
synchronization control of a cable modem; and 
10 FIG. 7 is a flowchart showing the hardware level 

synchronization control of a cable modem; 

FIG. 8 shows the contribution of propagation delay and 
process delay to the slot timing offset. 

15 Burst Receiver for Cable Modem System 

□ FIG. 1 is a simplified block diagram showing the use of a 

•0 

g fractional symbol timing loop, a carrier phase correction loop 

LiJ and a conventional amplitude estimator to enhance the rate at 
which acquisition of data packets is performed in a burst 

rU 20 receiver of a cable modem termination system or the like; 

^ FIG. 2 is a schematic diagram of a hybrid fiber coaxial 

1,^ (HFC) network showing typical pathways for data transmission 

^3 between the headend (which contains the cable modem termination 

ru 

system) and a plurality of homes (each of which contain a cable 
25 modem) ; 

FIG. 3 is a simplified block diagram of a cable modem system 
wherein a line card which defines a cable modem termination 
system (CMTS) is disposed at the headend and a cable modem is 
disposed within a representative home; 
30 FIG. 4 is a block diagram showing a cable modem termination 

system and a representative cable modem communicating with one 
another via a cable plant; 

FIG. 5 is a block diagram showing the cable modem 
termination system and cable modem of FIG. 3 in further detail; 
35 FIG. 6 is a block diagram showing the cable modem 

termination system of FIG. 3 in further detail; 
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FIG. 7 is a block diagram showing the cable modem of FIG. 
3 in further detail; 
5 FIG. 8 is a table showing an example of loop filter coarse 

coefficients and fine coefficients which provide specified 
bandwidths at the listed update rates; 

FIG. 9 is a flowchart showing the software level 
synchronization control of a cable modem; and 
10 FIG. 10 is a flowchart showing the hardware level 

synchronization control of a cable modem; 

FIG. 11 shows the contribution of propagation delay and 
process delay to the slot timing offset. 

FIG. 12 is a block diagram showing the interrelationships 
15 of the burst transmitter, subscriber medium access control (MAC) 
□ and receiver of the cable modem with the burst receiver, medium 

'% access control (MAC) and transmitter of the cable modem 

i| termination system; 

FIG. 13 is a block diagram showing the interconnections of 
20 the burst receiver, medium access control (MAC) and transmitter 
downstream modulator within a cable modem termination system; 

FIG. 14 shows a continuous data stream, such as that which 

3 may be received by a conventional continuous receiver; 

U 

S FIG. 15 shows a plurality of data bursts separated by guard 

=0 25 bands, such as those transmitted by cable modems to a cable modem 

termination system according to time division multiple access 

(TDMA) ; 

FIG. 16 shows in further detail an exemplary data burst of 
FIG. 15; 

30 FIG. 17 shows the QPSK preamble of FIG. 16 in further 

detail; 

FIG. 18 is a block diagram of a contemporary phase locked 

loop; 

FIG. 19 is a block diagram of a fractional symbol timing 
35 loop in a typical digital receiver, wherein the matched filter 
is within the loop; 
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FIG. 20 is a block diagram of the fractional symbol timing 
loop of the present invention, wherein the matched filter has 
5 been moved outside the fractional symbol timing loop; 

FIG. 21 is a block diagram showing a burst receiver having 
a fractional symbol timing loop, a carrier phase correction loop 
and an amplitude estimator so as to effect fast acquisition of 
data packets; 

10 FIG. 22 is a block diagram showing a burst receiver having 

a fractional symbol timing loop, a carrier phase correction loop 
and an amplitude estimator, wherein the matched filter has been 
moved outside of the fractional symbol timing loop, so as to 
mitigate undesirable delays within the fractional symbol timing 

15 loop caused by the matched filter. The minimum delay in the 
loop is essential for fast burst acquisition using the feedback 
loop architecture. An open-loop resampler is required to 
resample the input signal relative to the symbol rate, in 
dependent of the ADC sample clock rate; 

20 FIG. 23 is a block diagram of a phase detector gain boosting 

logic circuit wherein the amplitude of a signal input to a phase 
detector is monitored by a sensor and the amplitude of the signal 
to the low pass filter of the loop is controlled by the output 
of the sensor; and 

25 FIG. 24 is a timing diagram showing the use of a single 

contemporary clock signal to provide timing for a sampling 
circuit contemporary clock signal (FIG. 24-A) to provide timing 
for a sampling circuit and also showing the use of two out-of- 
phase clock signals (FIG. 24-B) , wherein and also showing the use 

30 of two out-of-phase clock signals, wherein one of the two out-of- 
phase clock signals will always have a timing relationship 
relative to the input binary signal to effect sampling of the 
input binary signal. 

35 Robust Techniques for Optimal Upstream Communication 

FIG. 1 is a block diagram of a prior art technique showing 
a plurality of contemporary demodulators coupled to demodulate 
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data which is input from a transmission medium such as a fiber 
optic or coaxial cable and which is coupled to provide the 

5 demodulated data as an output thereof; 

FIG. 2 is a block diagram of one aspect of the present 
invention, showing a monitoring circuit coupled to monitor a 
plurality of upstream channels for at least one parameter which 
is indicative of channel quality; 

10 FIG. 3 is a block diagram of a prior art upstream burst 

receiver and medium access control (MAC) showing modulated data 
input from a transmission medium, such as a coaxial cable, to the 
upstream burst receiver and showing digital data output from the 
MAC; 

15 FIG. 4 is a block diagram showing an aspect of the present 

invention; 

FIG. 5 is a chart showing RS coding gain for various T' s 
using 16-QAM with K equals 64 bytes; 

FIG. 6 is a schematic drawing providing an example of fine 
20 frequency agility, wherein the frequency spectrum is divided into 
a plurality of closely spaced channels; 

FIG. 7 is a flowchart showing dynamic channel allocation 
control flow; and 

FIG. 8 is a flow chart showing CMTS dynamic channel 
25 allocation control flow. 

Cable Modem Termination System Upstream MAC/PHY Interface 

FIG. 1 is a simplified block diagram showing the MAC/PHY 
interface of the present invention; 
30 FIG. 2 is a block diagram showing a plurality of 

contemporary demodulators coupled to demodulate data which is 
input from a transmission medium such as a fiber optic or coaxial 
cable and which is coupled to provide the demodulated data as an 
output thereof; 

35 FIG. 3 is a block diagram of one aspect of the present 

invention, showing a monitoring circuit coupled to monitor a 
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plurality of upstream channels for at least one parameter which 
is indicative of channel quality; 
5 FIG. 4 is a block diagram of a prior art upstream burst 

receiver and medium access control (MAC) showing modulated data 
input from a transmission medium, such as a coaxial cable, to the 
upstream burst receiver and showing digital data output from the 
MAC; 

10 FIG. 5 is a block diagram showing an aspect of the present 

invention wherein a spectrum management/allocation circuit 
monitors at least one channel characteristic such as signal-to- 
noise ratio (SNR) or channel power and/or the spectrum 
management/allocation circuit monitors channel statistics such 
15 as packet/forward error correction (FEC) status and the spectrum 

■'-^ management/allocation circuit subsequently defines the upstream 

channel frequency or spectral allocation based thereupon; 

'^y FIG. 6 is a chart showing RS coding gain for various T' s 

l=n using 16-QAM with K equals 64 bytes; 

rU 20 FIG. 7 is a schematic drawing providing an example of fine 

i frequency agility; 

FIG. 7A is a schematic representation of a data packet 
•';:f! showing the positioning of the data or payload therein and also 

showing the location of a guard band; 
25 FIG. 8 is a flowchart showing dynamic channel allocation 

control flow; 

FIG. 9 is a graphical representation of the relationship of 
the minislots which define the request interval, maintenance 
interval and data interval with respect to the minislot clock 
30 (MSCLK) ; 

FIG. 10 is a graphical representation of the MAP message 
format prior to message filtering; 

FIG. 11 is a graphical representation of the MAP message 
format after message filtering; 
35 FIG. 12 is a block diagram showing the architecture of the 

shared SRAM-based MAP interface for eight upstream channels; 
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FIG, 13 is a block diagram showing the MAP timing control 
interface signals which are transmitted from the MAP to the 
5 demodulator of the burst receiver; 

FIG. 14 is a graphical representation of the relationship 
between the minislots which define the request interval, the 
maintenance interval and the data interval with respect to the 
minislot clock, MapValid signal and MapData and also showing the 
10 MAP clock; 

FIG- 15 is a graphical representation of the relationship 
between the minislots which define the maintenance interval, the 
minislot clock, the MapValid signal and MapData and also showing 
the timing of the receive now (Rx_now) signal; 
15 FIG. 16 is a graphical representation of the relationship 

between the minislots which define the data interval, the 
minislot clock, the MapValid signal and MapData and also showing 
the timing of the receive now (Rx_now) signal; 

FIG. 17 is a graphical representation of the relationship 
20 between the minislots which define the request interval, the 
minislot clock, the MapValid signal and MapData and also showing 
the timing of the receive now (Rx_now) signals; 

FIG. 18 is a graphical representation showing the prepend 
information when the first block TDMA transmission bit is set; 
25 FIG. 19 is a graphical representation showing the prepend 

information when the equalizer prepend bit is set, thereby 
increasing the prepend information by 32 bits (for a total length 
of 48 bits) with respect to FIG. 18; 

FIG. 20 is a table showing the statistics and the 
30 calculation used for each slot definition; 

FIG. 21 is a block diagram of the MAC/PHY interface; 

FIG. 22 is a graphical representation showing the 
relationship of the bit clock with respect to the burst valid 
indicator (BlkDV) and the data; 
35 FIG. 23 is a graphical representation showing the format of 

the prepend data; 
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FIG. 24 (should follow FIG. 22) shows the signaling for the 
data/control interface termination system from ; 
5 FIG. 25 is a block diagram showing the sign-on sequence for 

the cable modem initialization process; 

FIG. 26 is a block diagram showing the relationship of the 
cable modem to the cable modem termination system; 

FIG. 27 is a graphical representation showing the MAP serial 
10 interface field definitions; 

FIG. 28 is a graphical representation showing the contents 
of the prepended information; 

FIG. 29 is a table showing the definitions of the bit fields 
for the status bytes in the prepended information; 
15 FIG. 30 is a block diagram showing the burst demodulator 

status processing flow; 

FIG. 31 is a block diagram showing the burst detector SPI 
bus interface; 

iB FIG. 32 is a timing diagram showing the generic byte base 

20 serial input with control information prepended and TXSP=1; and 
, FIG. 33 is a timing chart showing the generic byte base 

serial input interface with control information prepended and 
|ly TXSP = 0. 

2 5 Method and Apparatus for Reducing Noise in a Bidirectional Cable 
Transmission System 

FIG. 1 is a schematic block diagram of a bidirectional cable 
transmission system; 

FIG. 2 is a schematic block diagram of a portion of the RF 
30 receiver at the headend of the cable system shown in FIG. 1; 

FIG. 3 is a schematic block diagram of the adaptive notch 
filter shown in FIG. 2; 

FIG. 4 is a schematic block diagram of the generalized 
decision feedback equalizer (DFE) shown in FIG. 2; , 
35 FIG. 5 is a schematic block diagram of a portion of one of 

the cable modems shown in FIG. 1; 
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FIG. 6 is a diagram of the TDMA slots for . transmitting 
information in an upstream channel of the cable system shown in 
5 FIG. 1; 

FIG. 7 is a block diagram of a method for reducing noise in 
the cable system shown in FIG. 1; 

FIGS. 8A-8C are frequency response diagrams illustrating 
common noise (such as ingress) cancellation according to the 
10 method shown in FIG. 7; 

FIGS. 9A and 9B are diagrams of a 16-QAM constellation 
before and after noise cancellation according to the method shown 
FIG. 7; and 

FIGS. lOA, lOB, and IOC are frequency response diagrams 
15 illustrating both ingress and individual noise compensation 
according to the method shown in FIG. 7. 

DETAILED DESCRIPTION OF THE INVENTION 

In a cable modem system, a headend or cable modem 

20 termination system (CMTS) is located at cable company facility 
and functions as a modem which services a large number 
subscribers. Each subscriber has a cable modem (CM). Thus, the 
cable modem termination system must be capable of facilitating 
bidirectional communication with any desired one of the plurality 

25 of cable modems. 

As used herein, the cable modem termination system (CMTS) 
is defined to include that portion of a headend which facilitates 
communication with a plurality of cable modems. A typical cable 
modem termination system includes a burst receiver, a continuous 

30 transmitter and a medium access control (MAC) . 

The cable modem termination system communicates with the 
plurality of cable modems via a hybrid fiber coaxial (HFC) 
network, wherein optical fiber provides communication to a 
plurality of fiber nodes and each fiber node typically serves 

35 approximately 500 to 2,000 subscribers, which communicate with 
the node via coaxial cable. A plurality of subscribers 
communicate with the fiber node via a common or shared coaxial 
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cable. It is this sharing of the common coaxial cable which 
necessitates that the number of cable modems attached thereto be 
5 limited so as to mitigate the likelihood of undesirable bit rate 
reductions which inherently occur when an excessive number of 
cable modems communicate simultaneously over a single coaxial 
cable . 

The hybrid fiber coaxial network of a cable modem system 

10 utilizes a point-to-multipoint topology to facilitate 
communication between the cable modem termination system and the 
plurality of cable modems. Frequency domain multiple access 
(FDMA)/time division multiplexing (TDM) is used to facilitate 
communication from the cable modem termination system to each of 

15 the cable modems, i.e., in the downstream direction. Frequency 
domain multiple access (FDMA) /time domain multiple access (TDMA) 
is used to facilitate communication from each cable modem to the 
cable modem termination system, i.e. , in the upstream direction. 
The cable modem termination system includes a downstream 

20 modulator for facilitating the transmission of data 
communications therefrom to the cable modems and an upstream 
demodulator for facilitating the reception of data communications 
from the cable modems . 

The downstream modulator of the cable modem termination 

25 system utilizes either 64 QAM or 256 QAM in- a frequency band of 
54 MHz to 860 MHz to provide a data rate of up to 56 Mbps. 

Since the upstream channel has a much lower data rate 
requirement, the upstream demodulator uses either QPSK or 16 QAM 
in a frequency range of 5 MHz to 42 MHz to provide a data rate 

30 of up to 10 Mbps. 

The asymmetric data throughput defined by the upstream 
channel requiring a much lower data rate than the downstream 
channel results from the inherently larger amount of data which 
is communicated via the downstream channel during pay-per-view, 

35 Internet access and the like, wherein a video signal is 
communicated via the downstream channel, while only control 
signals such as those associated with viewing of the video signal 
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are communicated via the upstream channel. Thus, the downstream 
channel requirement may exceed 1.5 Mbps, while the upstream 
5 channel requirement may be as low as 16 Kbps. 

similarly, each cable modem includes an upstream modulator 
for facilitating the transmission of data to the cable modem 
termination system and a downstream demodulator for receiving 
data from the cable modem termination system. The upstream 
10 modulator of each cable modem uses either QPSK or 16 QAM within 
the 5 MHz to 42 MHz bandwidth of the upstream demodulator and the 
downstream demodulator of each cable modem utilizes either 64 QAM 
or 256 QAM in the 54 MHz to 860 MHz bandwidth of the downstream 
modulator (in North America) . 
15 Contemporary cable modem systems operate on a plurality of 

•^iO upstream channels and utilize time division multiple access 

:\ (TDMA) in order to facilitate communication between a plurality 

Q of cable modems and a single cable modem termination system on 

each upstream channel. Typically, between 250 and 500 cable 
=u ■ 20 modems communicate with a single cable modem termination system 
; on a given upstream channel. 

::=3 In order to accomplish TDMA for upstream communication, it 

ru is necessary to assign time slots within which cable modems 

having a message to send to the cable modem termination system 
,3 25 are allowed to transmit.- The assignment of such time slots is 
accomplished by providing a request contention area in the 
upstream data path within which the cable modems are permitted 
to contend in order to place a message which requests additional 
time in the upstream data path for the transmission of their 
30 message. The cable modem termination system responds to these 
requests by assigning time slots to the cable modems making such 
a request, so that as many of the cable modems as possible may 
transmit their messages to the cable modem termination system 
utilizing TDMA and so that the transmissions are performed 
35 without undesirable collisions. 

Because of the use of TDMA, the cable modem termination 
system must use a burst receiver, rather than a continuous 
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receiver, to receive data packets from cable modems via upstream 
communications. As those skilled in the art will appreciate, a 

5 continuous receiver can only be utilized where generally 
continuous communications (as opposed to burst communications as 
in the present invention) are performed, so as to substantially 
maintain timing synchronization between the transmitter and the 
receiver, as is necessary for proper reception of the 

10 communicated information. During continuous communications, 
timing recovery is a more straightforward process since signal 
acquisition generally only occurs at the initiation of such 
communications. Thus, acquisition is generally only performed 
in continuous receivers once per continuous transmission and each 

15 continuous transmission may be very long. 

However, the burst communications inherent to TDMA systems 
require periodic and frequent reacquisition of the signal. That 
is, during TDMA communications, the signal must be reacquired for 
each separate burst transmission being received. 

20 Since continuous receivers generally only acquire the signal 

once, the need to minimize acquisition time is much less critical 
in continuous receivers than in burst receivers, wherein 
acquisition must be performed for each separate burst, and 
therefore occurs quite frequently. Thus, there is a. strong 

25 motivation to minimize acquisition time in burst receivers, so 
as to enhance overall data transmission efficiency and 
throughput. As such, it is beneficial to provide techniques 
which enhance the speed at which data packets transmitted 
according to TDMA methodologies may be acquired by a burst 

30 receiver, such as that of a cable modem termination system. 

Data Packet Fragmentation in a Cable Modem System 

In accordance with the present invention, data packets are 
transmitted from the cable modems to the cable modem termination 
35 system within time slots which are allocated by the cable modem 
termination system and wherein a data packet is fragmented or 
divided among a plurality of time slots when a time slot which 
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is sufficiently large to contain the data packet cannot be 
defined due to data flow and bandwidth constraints. 
5 The assignment of such time slots is accomplished by 

providing a request contention area in the upstream data path 
within which the cable modems are permitted to contend in order 
to place a message which requests additional time in the upstream 
data path for the transmission of their message. The cable modem 
10 termination system responds to these requests by assigning time 
slots to the cable modems making such a request, so that as many 
of the cable modems as possible may transmit their messages to 
the cable modem termination system utilizing TDMA and so that the 
transmissions are performed without undesirable collisions. This 
. 15 time slot assignment by the cable modem termination system is 
I known as a grant because the cable modem termination system is 

] granting a particular cable modem permission to use a specific 

i period of time in the upstream. 

The cable modem termination system usually tries to match 
20 the grant to the request so that the cable modem is given 
sufficient bandwidth for its transmission. 

It is not always possible for the cable modem termination 
system to allocate a sufficiently large time slot in response to 
a request from the cable modem so as to contain all of the data 
25 packet for which the request was sent. This insufficiently large 
time slot allocation is referred to as a partial grant. This may 
happen, for example, when upstream traffic between the cable 
modems and the cable modem termination system is heavy. Thus, 
in such instances, it is desirable to divide or fragment the data 
30 packet among a plurality of such time slots. Another example is 
when the cable modem termination system supports constant bit 
rate services, such as voice, in the upstream direction. These 
services require grants at periodic intervals. When supporting 
these types of services, the cable modem termination system may 
35 need to send a partial grant to one modem in order to schedule 
a constant bit rate service for another modem. 
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It is desirable to define a system for fragmenting data 
packets which minimizes wasted bandwidth. In accordance with the 

5 present invention, a technique is provided for fragmenting data 
packets in a cable modem system wherein data packets larger than 
an allocated time slot are split among a plurality of time slots. 

In response to receiving the request, the cable modem 
termination system allocates a time slot for transmission of at 

10 least a portion of the data packet from the cable modem to the 
cable modem termination system. Alternatively, the allocation 
may be performed by a different device, e.g., a device other than 
the cable modem termination system, referred to herein generally 
as a dynamic time slot controller. 

15 Information representative of the time slot is transmitted 

from a dynamic time slot controller, such as the cable modem 
termination system, to the cable modem. 

At least a portion of the data packet is transmitted from 
the cable modem to the cable modem termination system within the 

20 allocated time slot. Transmitting at least a portion of the data 
packet from the cable modem to the cable modem termination system 
within the time slot mitigates undesirable collisions between 
data packets which are transmitted by different cable modems to 
the cable modem termination system upon a common frequency 

25 channel. Thus, the simultaneous transmission of data packets by 
different cable modems upon a common frequency channel is 
prevented. 

When the time slot allocated for the transmission of the 
data packet from the cable modem to the cable modem termination 

30 system is sufficient for transmission of only a portion of the 
data packet for which the request was transmitted, then the cable 
modem transmits only a portion of the data packet for which the 
request was transmitted and the cable modem termination system 
allocates at least one additional time slot and transmits to the 

35 cable modem information representative of the additional time 
slot(s), so as to facilitate transmission of the remaining 
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portion of the data packet from the cable modem to the cable 
modem transmission system. 

5 Occasionally, due to bandwidth constraints and the amount 

of data flow on a given channel, it is not possible to allocate 
a time slot which is sufficient for transmission of the entire 
data packet for which a request was received by the cable modem 
termination system. Rather than denying the request altogether, 

10 according to the present invention, a time slot is allocated by 
the dynamic time slot controller so as to facilitate the 
transmission of at least a portion of the data packet from the 
cable modem to the cable modem termination system. One or more 
additional time slots are then allocated to facilitate 

15 transmission of the remaining portion of the data packet from the 
cable modem to the cable modem termination system. Thus, the 
remaining portion of the packet may be split or fragmented among 
a plurality of such additional time slots, if necessary. 

Briefly, upstream data transmission on an upstream channel 

20 is initiated by a request made by a cable modem for a quantity 
of bandwidth, i.e., a plurality of time slots, to transmit data 
comprising a message. The size of the request includes payload, 
i.e., the data being transmitted, and overhead, such as 
preamble, FEC bits, guard band, etc. After the request is 

25 received at the headend, the CMTS grants bandwidth to the- 
requesting cable modem and transmits the size of the grant and 
the specific time slots to which the data is assigned for 
insertion to the requesting cable modem. If the grant is smaller 
than the size of the request, i.e., a partial grant, the cable 

30 modem senses this condition and separates data into two or more 
fragments for transmission. : If the cable modem has not 
received an additional grant or grant pending prior to the 
transmission time of the partial grant, the cable modem inserts 
a request for additional bandwidth into the fragment header. 

35 This bandwidth request, called a piggyback request, is for the 
amount of bandwidth required to send the remainder of the packet. 
If the cable modem has received an additional grant or grant 
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pending prior to the transmission time of the partial grant, the 
cable modem assigns a value of zero to the piggyback request 

5 field in the fragment header. The cable modem transmits the 
first fragment in the assigned time slots. The cable modem 
treats each subsequent grant in the same manner. If additional 
grants (or grant pendings) are enqueued at the cable modem during 
the transmission time of a fragment, the cable modem does not 

10 include a piggyback request. If additional grants are not 
enqueued at the cable modem during the transmission time of a 
packet or fragment, the cable modem inserts a piggyback request 
for enough bandwidth to transmit the remainder of the packet 
being fragmented. The piggyback field of the last fragment of 

15 a packet can be used to' transmit a request for the amount of 
bandwidth necessary to transmit the next packet enqueued at the 
cable modem. 

The CMTS can operate in either of two different modes: 
multiple grant mode or piggyback mode. In multiple grant mode, 

20 the CMTS must retain the state of fragmentation for each modem. 
The CMTS allots bandwidth to the requesting cable modem and 
determines the amount of data required to fill the allotted 
bandwidth, taking into account the overhead required to transmit 
the fragment, and sends a partial grant for the fragmented data 

25 to the cable modem. The CMTS also transmits to the cable modem 
a partial grant for the remaining data fragment if there is 
bandwidth available in the current MAP or a grant pending if 
bandwidth must be provided by a subsequent MAP. A grant pending 
signal is sent in each subsequent MAP until the grant can be 

30 fulfilled. In this mode, the cable modems insert fragmented data 
pursuant to the grants as determined by the CMTS. 

In multiple grant mode, the CMTS does not need to retain the 
state of fragmentation for each modem. The CMTS allots bandwidth 
to the requesting cable modem and the requesting cable modem 

35 determines the amount of data required to fill the allotted 
bandwidth, taking into account the overhead required to transmit 
the fragment. The requesting cable modem inserts such data in 
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the assigned time slots and checks for partial grants or pending 
grants from the CMTS. If there are none, this is a signal to the 
5 cable modem that the piggyback mode should be used. The 
requesting cable modem inserts a request for the remainder of the 
data, including the amount of remaining data, in a piggyback 
field of the fragment header transmitted to the CMTS. (In the 
multiple request mode, the piggyback field that accompanies a 
10 transmitted data fragment is set, to zero.) Responsive to the 
request in the piggyback field the CMTS transmits another grant 
to transmit data to the requesting cable modem. If the alloted 
time slots are insufficient to transmit the entire data fragment, 
the process is repeated until all the data has been transmitted. 
15 In the piggyback mode, the cable modem retains the state of 
;.Q fragmentation, i.e., it keeps track of the remainder of the data 

to be transmitted during the fragmentation process. 
rj In summary, the cable modem is capable of operating either 

in the multiple grant mode or the piggyback mode, depending on 
U 20 how the CMTS allocates grants. If the CMTS generates partial 
;h grants or pending grants, this is sensed by the cable modem and 

:="^ the cable modem operates in the multiple grant mode. If the CMTS 

rU does not generate partial grants or pending grants, this is 

=y sensed by the cable modem and the cable modem operates in the 

3 25 piggyback mode. 

The size of the payload that can be transmitted in a 
specified number of time slots depends on the burden imposed by 
the data transmission format. This size is called the burdened 
PHY length. In one embodiment, the burdened PHY length is 
30 determined by a forward lookup table using the total length of 
the data in bytes as an index. Each time a request is made by 
a cable modem, the forward lookup table is accessed using the 
total length and the burdened PHY length is retrieved for 
transmission to the CMTS as the request. Grants are transmitted 
35 to the cable modems in terms of burdened PHY length. The total 
length of the data in bytes that can be transmitted pursuant to 
a grant is determined by a reverse lookup table using the 
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burdened PHY length as an index. The forward and reverse lookup 
tables are created each .time that the burst profile changes and 

5 are stored in memory for use in processing requests and grants 
at the cable modem. Alternatively, the conversion between total 
length and burdened PHY length could be carried out as described 
in application No. 60/115,998 filed on January 15, 1998. 

The operation of the cable modem in transmitting fragmented 

10 data is illustrated by the following example considered with 
FIG. 19. 




1. (Requesting State) - CM wants to transmit a 1018 byte 
packet. CM calculates how much physical layer overhead 
15 (POH) is required and requests the appropriate number of 

up minislots. CM makes a request in a contention region. Go 

to step 2 . 



2. (Waiting for Grant) - CM monitors MAPs for a grant or grant 
20 pending for this SID. If the CM' s ACK time expires before 

the CM receives a grant or grant pending, the CM retries 
requesting for the packet until the retry count is exhausted 
- then the CM gives up on that packet. Go to step 3. 

25 3. (First Fragment) - Prior to giving up in step 2, the CM sees 
a grant for this SID that is less than the requested number 
of minislots. The CM calculates how much MAC information 
can be sent in the granted number of minislots using the 
specified burst profile. In the example in Figure 19, the 

30 first grant can hold 900 bytes after subtracting the POH. 

Since the fragment overhead (FRAG HDR, FHCS, and FCRC) is 
16 bytes, 884 bytes of the original packet can be carried 
in the fragment. The CM creates a fragment composed of the 
FRAG HDR, FHCS, 884 bytes of the original packet, and an 

35 FCRC. The CM marks the fragment as first and prepares to 

send the fragment. Go to step 4. 
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(First Fragment, multiple grant mode) - CM looks to see if 
there are any other grants of grant pendings enqueued for 
this SID. If so, the CM sends the fragment with the 
piggyback field in the FRAG HDR set to zero and awaits the 
time of the subsequent grant to roll around. - - to step 6. 
If there are not any grants or grant pendings, go to step 
5. 



5. (First Fragment, piggyback mode) - If there are no other 
grants or grant pendings for this SID in this MAP, the CM 
calculates how many minislots are required to send the 
remainder of the fragmental packet, including the 

15 fragmentation overhead, and physical layer overhead, and 

inserts this amount into the piggyback field of the FRAG 
HDR. The CM then sends the fragment and starts its ACK 
timer for the piggyback request. In the example in Figure 
19, the CM sends up a request for enough minislots to hold 

20 the POH plus 150 bytes (1018-884+16). Go to step 6. 

6. (Waiting for Grant) . The CM is now waiting for a grant for 
the next fragment. If the CM' s ACK timer expires while 
waiting on this grant, the CM should send up a request for 

25 enough minislots to send the remainder of the fragmented 

packet, including the fragmentation overhead, and physical 
layer overhead. Go to step 7. 

7. (Receives next fragment grant) - Prior to giving up in step 
30 6, the CM sees another grant for this SID. The CM checks 

to see if the grant size is large enough to hold the 
remainder of the fragmented packet, including the 
fragmentation overhead and physical layer overhead. If so, 
go to step 10. If not, go to step 8. 



(Middle Fragment, multiple grant mode) - Since the remainder 
of the packet (plus overhead) will not fit in the grant, the 
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CM calculates what portion will fit. The CM encapsulates 
this portion of the packet as a middle fragment. The CM 

5 then looks for any other grants or grant pendings enqueued 

for this SID. If either are present, the CM sends the 
fragment with the piggyback field in the FRAG HDR set to 
zero and awaits the time of the subsequent grant to roll 
around. - - go to step 6. If there are not any grants or 

10 grant pendings, go to step 9. 

9. (Middle Fragment, piggyback mode) . The CM calculates how 
many minislots are required to send the remainder of the 
fragmented packet, including the fragmentation overhead and 
15 physical layer overhead, and inserts this amount into the 

piggyback field of the FRAG HDR. The CM then sends the 
fragment and starts its ACK timer for the piggyback request. 
Go to step 6. 

20 The described fragmentation capability can be enabled or 

disabled in the cable modems on a selective basis. Specifically, 
when a cable modem transmits a registration message to the CMTS 
at the time that the cable modem enters service, the 
acknowledging response of the CMTS includes a signal that either 

25 enables or disables fragmentation. If fragmentation is enabled, 
the cable modem and the CMTS operate as described above to 
fragment data to be transmitted upstream. If fragmentation is 
disabled, the cable modem only transmits data to the headend if 
the granted amount of bandwidth is the same as or larger than the 

30 bandwidth required to transmit the data. Alternatively, if 
fragmentation is disabled, the CMTS only transmits a grant if the 
requested bandwidth is the same as or smaller than the bandwidth 
available for transmission to the headend. 

It is important to understand that a plurality of such cable 

35 modems are present in a cable modem system and that each of the 
cable modems may, periodically, transmit a request for a time 
slot allocation to the cable modem termination system. Thus, the 
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cable modem termination system frequently receives such requests 
and allocates time slots in response to such requests. 

5 Information representative of the allocated time slots is 
compiled to define a MAP and the MAP is then broadcast to all of 
the cable modems on a particular channel, so as to provide 
information to all of the cable modems which have one or more 
data packets to transmit to the cable modem termination system 

10 precisely when each of the cable modems is authorized to transmit 
its data packet (s). Thus, the present invention facilitates the 
coordinated transmission of data packets from each of the cable 
modems to the cable modem termination system according to time 
division multiple access (TDMA) . 

15 The allocation of time slots,- by the cable modem termination 

•.'^ 

system, for example, and the generation of a MAP which defines 
-5 the time slot allocations is described in detail below. 

Referring now to FIG. 1, the fragmentation of a data packet 
iig by a cable modem into first and second portions thereof is shown, 

Li 20 wherein the first portion of the data packet is placed in a first 
■= time slot allocated by the cable modem termination system and the 

\I - second portion of the data packet is placed in^a second time slot 

fy allocated by the cable modem termination system. 

■=S As shown in FIG. 1, a data packet 10 which is too large to 

25 fit within a first time slot 117a is fragmented by an appropriate 
device such as a cable modem such that a first portion 10a of the 
data packet 10 is placed in the first time slot 117a and the 
remaining or second portion 10b of the data packet 10 is placed 
within the second time slot 117b of the upstream channel 117. 
30 For example, if the maximum size of each time slot 117a, 

117b is 256 symbols and the data packet 10 conforms 300 symbols, 
then 256 symbols of the data packet 10 are put into the first 
time slot 117a and the remaining 44 symbols are put into the 
second time slot 1176. 
35 This placing of the data packet 10, whether fragmented or 

not, within the allocated time slots 117a and 117b prevents 
undesirable collisions among a plurality of such data packets 
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transmitted by a corresponding plurality of cable modems upon a 
given frequency channel. The use of guard bands 9 in the 
5 upstream channel 117 tend to further mitigate the occurrence of 
such undesirable collisions by providing an unused time space 
between each time slot of the upstream channel 117 so as to 
accommodate differences in synchronization between the cable 
modem termination system and the various cable modems. 
10 Referring now to FIG. 2, a hybrid fiber coaxial (HFC) 

network 44 facilitates the transmission of data between a headend 
12, which includes at least one cable modem termination system, 
and a plurality of homes 14, each of which contains a cable 
modem. Such hybrid fiber coaxial networks are commonly utilized 
15 by cable providers to provide Internet access, cable television, 
pay-per-view and the like to subscribers and download data 
include Internet related data, TV programs and the like 
;3 downstream to the user. 

In the example shown in the figure, approximately 500 homes 
'■^ . 20 14 are in electrical communication with each node 15, 34 of the 
\ hybrid fiber coaxial network 44, typically via coaxial cable 29, 

3 30, 31. Amplifiers 15 facilitate the electrical connection of 

the more distant homes 14 to the nodes 16, 34 by boosting the 
I electrical signals so as to desirably enhance the signal-to-noise 

□ 25 ratio of such communications and then transmitting the electrical 
signals over coaxial conductors 30, 31. Coaxial conductors 29 
electrically interconnect the homes 14 with the coaxial 
conductors 30, 31, which extend between amplifiers 15 and 
nodes 16. 

30 Each node 16, 34 is electrically connected to a hub 22, 24, 

typically via an optical fiber 28. The hubs 22, 24 are in 
communication with the headend 12, via optical fiber 20, 26. 
Each hub is typically capable of facilitating communication with 
approximately 20,000 homes 14. 

35 The optical fiber 20, 26 extending intermediate the headend 

12 and each hub 22, 24 defines a fiber ring which is typically 
capable of facilitating communication between approximately 
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100,000 homes 14 and the headend "12 . 

The headend 12 may include video servers, satellite 
5 receivers, video modulators, telephone switches and/or Internet 
routers 18, as well as the cable modem termination system. 

Referring now to FIG. 3, a simplified block diagram shows 
the interconnection of the headend 12 and an exemplary home 14, 
wherein a cable modem 190 communicates with a cable modem 
10 termination system, embodied as a line card 42, via hybrid fiber 
coaxial network 44. 

More particularly, a personal computer 48, disposed within 
the home 14, is connected via cable 10 to the cable modem 190 
which communicates via coaxial cable link 29, which may be a 
15 physical cable, radio frequency (RF) or other data transfer link 
i,g with the hybrid fiber coaxial network 44, which in turn 

% communicates via optical fiber 20 with the line card or cable 

;3 modem termination system (CMTS) 42 of the headend 12. Internet 

=0 router 40 facilitates communication between the headend 12 and 

,i 20 the Internet. 

Referring now to FIG. 4, the contents of a MAP protocol data 
unit (PDU) 113 are shown. The MAP PDU 113, which is transmitted 
y on the downstream channel by the cable modem termination system 

~ 42 (FIG. 3) to all of the cable modems 190 on a given frequency 

5 25 channel, contains the time slot allocations for at least some of 
the cable modems 190 which have previously sent a request to 
transmit one or more data packets to the cable modem termination 
system 42. When the channel bandwidth is sufficient, in light 
of the number of such requests received by the cable modem 
30 termination system 42, then the cable modem termination system 
42 allocates a time slot for each such requesting cable modem 
190. 

Further, the MAP PDU 113 at least occasionally defines at 
least one request contention region 112 and generally also 
35 contains a plurality of cable modem transmit opportunities 114 
within the upstream channel 117. A maintenance frame 116 may 
also be defined by the MAP PDU 113 within the upstream channel 
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117, as discussed in detail below. 

The request contention region 112 includes at least one time 

5 area within which the cable modems 190 transmit their requests 
to transmit data packets to the cable modem termination system 
42. Each of the cable modem transmit opportunities 114 define 
a time slot within which a designated cable modem 190 is 
permitted to transmit the data packet for which the request was 

10 previously sent to the cable modem termination system 42. 

Additionally, one or more optional transmit contention 
regions (not shown) may be provided wherein cable modems 190 may 
contend for the opportunity to transmit data therein. Such 
transmit contention regions are provided when sufficient 

15 bandwidth is left over after the MAP PDU 113 has allocated 
transmit opportunities 114 to all of those cable modems 190 which 
have requested a time slot allocation. Thus, transmit contention 
regions are generally provided when upstream data flow is 
comparatively light. 

20 The upstream channel 119, is divided into a plurality of 

time intervals 110, each of which may- optionally be further 
subdivided into a plurality of sub-intervals 115. The upstream 
channel 119 thus partitioned so as to facilitate the definition 
of time slots, such that each of a plurality of cable modems 190 

25 may transmit data packets to the cable modem termination system 
42 without interfering with one another, e.g., without having 
data collisions due to data packets being transmitted at the same 
time . 

Thus, the use of a MAP 113 facilitates the definition of 
30 slots 92. Each slot 92 may be used for any desired predetermined 
purpose, e.g., as a request contention region 112 or a transmit 
opportunity 114. Each slot 92, as defined by a MAP PDU 113, 
includes a plurality of time intervals 110 and may additionally 
comprise one or more sub-intervals 115 in addition to the 
35 interval (s) 110. The number of intervals 110 and sub-intervals 
115 contained within a slot 92 depends upon the contents of the 
MAP PDU 113 which defines the slot 92. The duration of each 
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interval 110 and sub-interval 115 may be defined as desired. 
Optionally, each sub-interval 115 is approximately equal to a 
5 media access control (MAC) timing interval. Each MAP PDU 113 
defines a frame and each frame defines a plurality of slots 92. 

The beginning of each sub-interval 115 is aligned in time 
with the beginning of each interval 110 and each interval 110 
typically contains an integral number of sub-intervals 115. 
10 Typically, the request contention region 112 and each cable 

modem transmit opportunity 114 includes a plurality of integral 
time intervals 110. However, the request contention region 112 
and/or the cable modem transmit opportunity 114 may alternatively 
include any desired combination of intervals 110 and 
15 sub-intervals 115. 
=bQ Thus, according to the present invention, each request 

rn contention region 112 may be utilized by a plurality of the cable 

Q modems 190 to request one or more time slot allocations which 

facilitate the transmission of one or more data packets during 
20 the cable modem's 190 subsequently allocated transmit 
'\ opportunity 114. 

;2 Each data packet may contain only data, although an extended 

U data packet may be defined to include both data and a preamble. 

5 The preamble is typically stripped from an extended packet by the 

Q 2-5 cable modem termination system 42 and the data in the packet is 
then processed by a central processing unit of the cable modem 
termination system 42. 

The duration of the request contention region 112 is 
typically variable, such that it may be sized to accommodate the 
30 number of cable modems 190 expected to request time slot 
allocations from the cable modem termination system 42. The 
duration of the request contention region 112 may thus be 
determined by the number of requests transmitted by cable modems 
as based upon prior experience. 
35 The time slot allocations 92 defined by cable modem transmit 

opportunities 114 may optionally be defined, at least in part, 
on the basis of priorities established by the cable modem 
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termination system 42 for different cable modems 190. For 
example, priorities may be established for individual cable 

5 modems 190 on the basis of an election made by the subscribers, 
which is typically dependent upon the type of service desired. 
Thus, a subscriber may elect to have either a premium (high 
priority) service or a regular (low priority) service. 

Alternatively, priorities may be established by the cable 

10 modem termination system 42 for the cable modems based upon size 
and number of cable modem transmit opportunities 114 historically 
requested by the subscribers. Thus, a cable modem that typically 
requires a large number of time intervals 110 may be defined as 
a high priority user, and thus given priority in the allocation 

15 of time slots within a cable modem transmit opportunity 114, 
.=.p based upon the assumption that such large usage is indicative of 

a continuing need for such priority, e.g., is indicative that the 
o subscriber is utilizing cable television, pay-per-view or the 

like . 

lI 20 Alternatively, the cable modem- termination system may assign 

;= such priorities based upon the type of service being provided to 

each cable modem. Thus, for example, when cable television or 

rU pay-per-view is being provided to a cable modem, then the 

priority of that cable modem may be increased, so as to assure 

,g 25 uninterrupted viewing. 

The priority associated with each cable modem 190 may 
determine both the size of time slots allocated thereto and the 
order in which such allocations are performed. Those allocations 
performed earlier in the allocation process are more likely to 
30 be completely filled than those allocations performed later in 
the allocation process. Indeed, allocations performed later in 
the allocation process may go unfilled, when the bandwidth of the 
channel is not sufficient to facilitate allocation of time slots 
for all requesting cable modems 190. 
35 Time slots which define the maintenance region 116 are 

optionally provided in a MAP 113. Such maintenance regions 116 
may be utilized, for example, to facilitate the synchronization 
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of. the clocks of the cable modems with the clock of the cable 
modem termination system. Such synchronization is necessary in 
5 order to assure that each cable modem 190 transmits only within 
its allocated time slots, as defined by each cable modem's 
transmit opportunity 114. 

The request contention region 112 cable modem transmit 
opportunity 114 and maintenance region 116 typically begin at the 
10 beginning of an interval 110 and end at the end of an interval 
110. However, each request contention region 112, cable modem 
transmit opportunity 114 and maintenance region 116, may begin 
and end anywhere as desired. 

Thus, according to the present invention, variable duration 
15 request . contention regions 112, cable modem transmit 
=\0 opportunities 114 and maintenance regions 116 are provided. Such 

variable duration request contention regions 112, transmit 
□ opportunities 114 and maintenance regions 116 facilitate flexible 

operation of the cable modem system and enhance the efficiency 
u 20 of data communications on the cable modem system by tending to 
f mitigate wasted channel capacity. 

rg The current MAP 170 is transmitted in the downstream channel 

rU 111 after transmission of a previous MAP 90 and before any 

'% subsequent MAPS 91. Data, such as data packets associated with 

•p 25 web pages, e-mail, cable television, pay-per-view television, 

digital telephony, etc. are transmitted between adjacent MAPs 90, 

170, 91. 

The contents of each cable modem transmit opportunity 114 
optionally include data and a preamble. The data includes at 

30 least a portion of the data packet for which a request to 
transmit was sent to the cable modem termination system 42. The 
preamble typically contains information representative of the 
identification of the cable modem 190 from which the data was 
transmitted, as well as any other desired information. 

35 The data and the preamble do not have to occupy the full 

time interval of the cable transmit opportunity 114. Guard 
bands 9 (FIG. 1) are optionally provided at the beginning and end 
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of each slot, so as to decrease the precision with which time 
synchronization between the cable modem termination system and 
each cable modem must be performed. Thus, by providing such 
guard bands, some leeway is provided in the transmit time during 
which each cable modem inserts its data packet into the upstream 
channel 119. 

Referring now to FIG. 5, the interrelationship of the MAC 
frames 118 of the MAC layer and the frames 128, each of which 
contain at least one, generally a plurality, of data 122 and 
forward error correction (FEC) 124 portions which, taken 
together, occupy an allocated time slot 92 (FIG. 4) which defines 
a request contention region 112. 

Each MAC frame 118 further includes, at the physical layer, 
PHY overhead portion 120. The PHY overhead 120 contains physical 
layer overhead information. 

Additional PHY overhead 126 generally follows the forward 
error correction (FEC) 124 portion and optionally includes a 
guard band 9 (FIG. 1) which reduces the accuracy with which 
synchronization of the cable modems must be performed. That is, 
the guard band of the physical overhead 126 provides a tolerance, 
such that the cable modems 190 do not have to transmit precisely 
within their allocated time slots 92. 

Each MAC frame 118 includes at least one PHY overhead 120, 
one data portion 122 and forward error correcting (FEC) 124. 
Optionally, each MAC frame 118 may include a plurality of data 
portions 122 and corresponding forward error correcting (FEC) 
portions 124, if desired. 

Referring now to FIG. 6, a block diagram shows how the cable 
modem termination system 42 headend 12 processes the priorities 
of requests made by the cable modems 190 to send data to the 
cable modem termination system 42. As indicated by block 130, 
the cable modem termination system 42 sends an initial or current 
MAP 170 (FIG. 4) based upon data previously collected from the 
cable modems 190 during the sending of a MAP 90 previous to the 
initial MAP 170. At the same time, the cable modem termination 
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system 42 sets the time for the MAP 91 subsequent to the initial 
or current MAP 170. The time for the subsequent MAP 91 is based 
5 upon the time for the sending of the initial MAP 170 and is set 
for a time after the sending of the initial MAP. 

As indicated by block 132, the cable modem termination 
system 42 collects collision statistics for the next MAP 91 while 
the initial or current MAP 170 is being processed. These 
10 statistics indicate collisions in time between bursts from 
different cable modems 190. When the current time becomes 
greater than the next MAP time, as indicated in block 131, then 
the MAP building process begins as indicated in block 133. 

When an upstream request arrives, block 135, then the 
15 requests for sending data in the next MAP 91 are then processed 
to determine if the requests are high priority bandwidth requests 
block 136 or low priority bandwidth requests block 137. If the 
□ request is a high priority bandwidth request, the request is 

^ placed in a high priority bandwidth request queue as indicated 

U- 20 at block 138. If the request is a low priority bandwidth 
request, the request is placed in a low priority bandwidth 
request queue as indicated at block 139. 
rU When a request is placed in either a high priority bandwidth 

"^S* request queue 138 or a low priority bandwidth request queue 139, 

n 25 a portion of the MAC, depicted as a line 140, provides a sequence 
for collecting collision statistics for the next MAP 91. Such 
a sequence is also provided when a request is processed and is 
found to be neither a high priority bandwidth request 136 nor a 
low priority bandwidth request 137. 
30 Referring now to FIGs, 7 and 8, the construction of a frame 

is shown. As shown in block 143, requests are made by the cable 
modems 190 in a request contention region 112 (FIG. 4) of a first 
MAP for the grant or allocation by the cable modem termination 
system 42 to the subscribers of Information Elements (IE) . An 
35 Information Element may be considered to be the same as a region. 
A maintenance opportunity is optionally provided as shown at 
block 144. Such maintenance opportunities may, for example, be 
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used to synchronize the operation of the cable modem 190 with the 
operation of the cable modem termination system 42. As 

5 previously indicated, this maintenance opportunity may be 
provided only periodically. 

A determination is then made at block 146 as to whether the 
high priority request queue is empty. If the answer is No with 
respect to the high priority request queue, a determination is 

10 then made at block 148 as to whether the frame length is less 
than a desired length. If the answer is Yes, the request of the 
subscriber to transmit data is granted and the frame length is 
incremented by the size of the data requested at block 150. 

If the high priority request queue is empty, a determination 

15 is made at block 152 as to whether the low priority request queue 
is empty. If the answer is No, a determination is made at block 
154 as to whether the frame length will be less than the desired 
length. If the answer is Yes with respect to the low priority 
request queue, the request of the cable modem 190 to transmit 

20 data to the cable modem termination system 42 is granted and the 
frame length is incremented by the size of the grant. This is 
indicated at block 156. 

It may sometimes happen that the frame length will be at 
least equal to the desired length when the request with respect 

25 to the high priority request queue is introduced to the block 
148. Under such circumstances, the request is not granted and 
a determination is then made as to whether the low priority 
request queue is empty. Similarly, if the frame length will be 
greater than the desired frame length when a request with respect 

30 to the low priority request queue is made, the request is not 
granted. An indication is accordingly provided on a line 157 
when the high priority request queue and the low priority request 
queue are both empty or when the frame length will be at least 
as great as the desired length. 

35 When the high priority request queue and the low priority 

request queue are both empty or when the frame length will be at 
least as great as the desired length upon the assumed grant of 
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a request, a determination is made, as at block 158 (FIG. 8) as 
to whether the request queues are empty. This constitutes an 

5 additional check to make sure that the queues are empty. If the 
answer to such determination is No, this indicates that the frame 
length will be greater than the desired frame length upon the 
assumed grant of a request. Under such circumstances, a grant 
of a zero length is provided in the MAP 170 for each request in 

10 each queue. This zero length grant is provided so that the 
headend can notify the subscriber that the request has not been 
granted but was received, by the headend. In effect, a zero 
length grant constitutes a deferral. The request was seen, i.e., 
not collided, but not granted yet. It will be granted in a 

15 subsequent MAP 91. 

If a determination is made as at block 158 that the request 
queues are empty, a determination is then made at block 162 as 
to whether the frame length will be less than the desired frame 
length. If the answer is Yes, the frame is padded to the desired 

20 length with data from a contention data region 168 (FIGs. 9 and 
10) in the frame, as indicated at block 164. The contention data 
region 168 constitutes an area of reduced priority in the frame. 
It provides for the transmission of data from the cable modems 
190 to the cable modem termination system 42 via available slots 

25 in the frame where cable modems have not been previously assigned 
slots by the cable modem termination system 42. The contention 
data region does not require a grant by the cable modem 
termination system 42 of a request, from a cable modem 190 as in 
the request contention data region 112 in FIG. 4. Since no grant 

30 from the cable modem termination system 42 is required, the 
contention data region 168 in FIGs. 9, 10 provides faster access 
to data for the subscriber than the request contention 
region 112. The contention data region 168 is described below 
in additional detail in connection with the showing of FIGs. 9 

35 and 10. 

Available slots in a frame are those that have not been 
assigned on the basis of requests from the cable modems 190. As 
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indicated at block 166 in FIG. 8, the cable modem termination 
system 42 acknowledges to the cable modem 190 that the cable 
5 modem termination system 42 has received data from the contention 
data region (FIGs. 9 and 10) in the frame. The cable modem 
termination system 42 provides this acknowledgment because the 
cable modem 190 would not otherwise know that such data was not 
involved in a data collision and has, indeed, has been received 
10 from the contention data region 168. 

Referring now to FIGs. 9 and 10, a block diagram of that 
portion of the cable modem termination system 42 which receives 
•requests from the cable modems 190 and which generator MAPs in 
response to those requests is shown. 
15 The contention data region 168 in FIG. 10 is included in 

frame 118 defined by a MAP 111 (FIG. 4). The frame 118 in FIG. 
9 may include a number of other regions. One region is indicated 
% at 172 and is designated as contention requests region 112 in 

=*;0 FIG. 4. It includes slots designated as X 181. In these slots 

;^ 20 X 181, collisions between request data from different cable 
:= modems 190 have occurred. Other slots in the contention request 

region 172 are designated as R 183. Valid uncollided request 
i=H data is present in these slots. The contention request region 

=D 172 also illustratively includes an empty slot 175. None of the 

25 subscribers 14 has made a request in this empty slot 175. 

A cable modem transmit opportunity region 17 6 (corresponding 
to the cable modem transmit opportunity region 114 in FIG. 4) may 
also be provided in the frame 118 adjacent the contention request 
area 172. As previously indicated, individual cable modems 190 
30 are assigned slots in this area for data in accordance with their 
requests and with the priorities given by the cable modem 
termination system 42 to these requests. Optionally, the cable 
modem transmit opportunity region 17 6 may be considered as having 
two sub-regions. In a sub-region 178, slots are specified for 
35 individual subscribers on the basis of requests, of a high 
priority. Slots are specified in an area 180 for individual 
subscribers on the basis of requests of a low priority. 
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The frame 118 may optionally also include a maintenance 
region 182. This corresponds to the maintenance region 116 in 

5 FIG. 4. As previously described, the region 182 provides for a 
time coordination in the clock signals of the cable modem 
termination system 42 and the cable modems 190. The frame 118 
additionally may optionally include a region 184 in the 
contention data region 168 where a collision has occurred. Valid 

10 data is provided in an area 186 in the frame where no collision 
occurred. A blank or empty area 188 may exist at the end of the 
contention data region 186 where further data could be inserted, 
subject to potential collisions. It will be appreciated that the 
different regions in the frame 118, and the sequence of these 

15 different regions, are illustrative only and that different 
regions and different sequences of regions may alternatively be 
;=p provided. 

)^ The signals of the frames 118 from different cable modems 

CO 190a, 190b, 190c, 190d, etc. (FIG. 10) are introduced in upstream 

;^ 20 data processing through a common line 191 (FIGs. 9 and 10) to a 
. TDMA demultiplexer 192 (FIG. 9) in the cable modem termination 

system 42. After demultiplexing, data in from the cable modems 
^ 190a, 190b, 190c, 190d, etc. pass from the demultiplexer 192 to 

a data interface 194. The signals at the data interface 194 are 
^% 25 processed in an Ethernet system (not shown) or the like. The 
operation of the MAP generator 198 is controlled by data requests 
from the individual cable modems 190a, 190b, 190c, 190d, etc. and 
by collision information which is indicative of the cable modems 
190a, 190b, 190c, 190d, etc. attempts to insert data in the 
30 contention data region 168. Thus, for example, a large number 
of collision may indicate a need for a larger contention request 
region 172 in the next MAP. Attempts to insert data in the 
contention data region 168 may, optionally, be utilized by the 
MAP generator 198 to increase the priority of any cable modem 
35 unsuccessfully attempting to transmit such data. The MAPs 
generated by the MAP generator 198 pass through the multiplexer 
196 and are broadcast by the cable modem termination system 42 
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to the cable modems 190a, 190b, 190c, 190cl. 

A sample MAP generated by the MAP generator 198 is generally 
5 indicated at 202 in FIG. 9. The MAP 202 includes a region 204 
where the requests of the cable modems 190 for Information 
Elements (IE) within which to transmit data are indicated. As 
previously indicated, an Information Element (IE) may be 
considered to be the same as a region. The MAP 202 also includes 
10 a region 206 where the cable modem termination system 42 has 
granted the requests of the subscribers for Information Elements 
to transmit data. The MAP 202 additionally includes a contention 
data region 208 where the cable modem termination system 42 has 
given the cable modems 190 the opportunity to transmit data in 
15 available spaces or slots without specifying the open spaces or 
p slots where such transmission is to take place. An 

H acknowledgment region 210 is also included in the MAP 202. In 

S this region, the cable modem termination system 42 acknowledges 

y to the cable modem 190 that it has received data from the 

^ 20 subscribers in the available slots in the contention data region 
208. As discussed above, the cable modem termination system 42 
f has to provide such acknowledgment because the cable modems 190 

f; will not otherwise know that the cable modem termination system 

J 42 has received the data from the cable modems 190 in the 

i 25 contention data region 208. 

Referring now to FIGs. 11-18, different aspects of an 
improved system in which the cable modems 190 and the cable modem 
termination system 42 cooperate to fragment packets of the data 
transmitted from the cable modems 190 to the cable modem 
30 termination system 42 are shown. FIG. 11 specifically shows a 
complete one of the extended packets 118. The extended packet 
118 is indicated in a block form at 118a to show schematically 
the length of the extended packet. Details of the extended 
packet are indicated at 118b in FIG. 11. As shown, the extended 
35 packet 118b includes a header portion 500. The header portion 
500 may be further defined by fields constituting a frame control 
(FC) 502, a fragmentation MAC Header (PARM) 504 and a total 
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length (LEN) 506 of the extended packet. The functions of the 
fields 502, 504 and 506 and the specific implementation of these 
5 fields in binary coding are shown in FIG. 15. 

The extended packet 118b includes an extended length field 
or segment (EHDR) 508 which indicates the length of the data in 
the extended data packet and which provides for the performance 
of a number of additional functions shown in FIG. 16. For 
10 example, the field 508 may include flags to indicate the first 
and last fragments in the packet 118b when the packet is 
fragmented. 

The extended packet 118b may also include a MAC Header Check 
Sequence (HCS) 510 which consists of 2 bytes and which insures 
15 the integrity of the sequence in the header in a known manner. 
The header check sequence 510 is followed by data 512 (the 
complete payload) in the extended packet 118b. The data 512 is 

hi 

shown in cross-hatched lines in FIG. 10. A cyclic redundancy 
i;g check (CRC) 514 follows the payload 512. A cyclic redundancy 

\^ 20 check such as 514 is known in the prior art to provide an 
additional check for insuring that the information in the packet 
118b is complete. 

FIG. 12 is a schematic diagram of a concatenation of a 
-iO number of_ complete extended . packets (such as that of FIG. 11) 

.'^ 25 provided by one of the cable modems 190. The concatenation is 
indicated by a concatenation header 520 which is followed by the 
information for the first of the extended packets in the 
concatenation. This information includes a header (MAC HDRl) 522 
for the first one of the concatenated packets, a payload (PDU) 
30 524 for the first one of the concatenated packets and a cyclic 
redundancy check 526 for the first one of the concatenated 
packets. Similar information is provided for the successive ones 
of the extended packets in the concatenation. The last one (the 
nth) of the extended packets in the concatenation is indicated 
35 by a MAC header (MAC HDRJ 530, a payload (PDU J 532 and a cycle 
redundancy check (CRC^,) 534. The payload 524 and 532 are 
indicated in cross-hatched lines. 
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FIG. 13 is a schematic diagram of a plurality of data packet 
fragments transmitted from the cable modem 190 to the cable modem 
5 termination system 42, wherein the data packet fragments form, 
in composite, a complete data packet. FIG. 13 schematically 
shows different fragmentary portions, generally indicated at 
540a, 540b and 540c, of a complete packet such as the complete 
packet 118b in FIG. 11. Each of the fragments 540a, 540b and 
10 ■ 540c includes a fragmentation header 542, a fragmentation header 
check sequence 544, a fragmentation payload 546 and a 
fragmentation check redundancy cycle 548. Thus, the 

fragmentation payloads 540a, 540b and 540c form, in composite, 
the complete payload for the packet. 118, 
15 Each of the fragmentation headers 542 includes a frame 

'"i control (FC) 541, a segment (EHDR LEN) 543 indicating the length 

::p of the fragmentation header 542, a length segment (LEN) 54 5 

l:^ indicating the length of the fragmentation header 542 and an 

iiy extended header (EHDR) 547 containing additional information 

!^ 20 about the fragment. 

FIG. 14 shows the fragmentation portion 540a in additional 
detail. As shown in FIG. 14, the fragmentation portion 540a 
includes the frame control (1 byte) 541, a MAC_PARM (1 byte) 54 3, 
s3 the indication (LEN) (2 bytes) 545, the extended header (EHDR) 

25 542, the header check sequence (HCS) 544, the payload fragment 
546 and the fragment cyclic redundancy check (FCRC) 548. The 
MAC_PARM 543 indicates the length of the EHDR 542. 

The frame control 541 is shown in FIG. 14 as including an 
FC type 566. The FC. type 566 indicates a media access controller 
30 (MAC) specific header. The FC FARM 568 provides a fragmentation 
MAC header. The EHDR-ON 570 indicates that a fragmentation EHDR 
follows. The MAC FARM 543 indicates the length of the 
fragmentation EDHR. LEN indicates the total length of the 
fragment including the payload, EHDR and FCRC. 
35 The EHDR portion 556 may be considered as including an 

extended header_type (EH_Type) segment 572 which indicates the 
type of data in the fragmentation portion 540a. For example, the 
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type of information in the fragmentation portion 540a may 
constitute unencrypted fragmentation data or encrypted 

5 fragmentation data. Another segment in the EHDR portion is 
indicated at 574 and is designated as EH_LEN. It indicates the 
length of the EHDR. An additional segment 57 6 is designated as 
EH Value. It provides different types of information. For 
example, it includes a binary bit (or flag) which is set to a 

10 binary 1 to indicate a first fragment for the payload in the 
extended packet 118a and another bit (or flag) which is set to 
a binary 1 to indicate the last fragment for the payload in the 
extended packet. These bits are provided with a binary 0 for 
intermediate data fragments between the first data fragment and 

15 the last data fragment in the extended packet 118a. These flags 
^3 for the fragments shown in FIG. 13 would be F=l, L=0 for 540a, 

2 F=0,/^L=0 for 540b, and F=0, L=l for 540c. The segment 576 also 
;U includes a sequence number which is incremented for each fragment 

of a packet. This sequence number can be set to zero for the 
U 20 first fragment within a packet or continue counting from the last 
fragment of the last packet transmitted for this modem. This 
sequence number is used by the cable modem termination system to 

3 detect lost fragments during packet reassembly. 

Fc ^ FIGs. 15 and 16 provide a table indicating, in a first 

fl 25 column, the different types of fields shown in FIG. 14. FIGs. 15 
and 16 also include a second column designated as Usage. This 
column indicates the different sub-fields (if any) shown in FIGs. 
11-14 for the different fields specified in the first column of 
FIGs. 15 and 16 and specifies the operations in such sub-fields. 
30 The number of bits in the sub-fields is indicated in a third 
column in FIGs. 15 and 16. The number of bytes is specified for 
each of the fields specified in the first column of FIG. 11 and 
is shown in a fourth column in FIG. 16. 

FIGs. 17 and 18 define a flowchart, generally indicated at 
35 600, in block form and show how the cable modem 190 and the cable 
modem termination system 42 cooperate in the fragmentation of the 
payload 118b for packets transmitted by the cable modem 190 to 
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the cable modem termination system 42. The operation of the 
blocks in the flowchart 600 is initiated at a start block 602. 

5 As indicated at block 604 in FIG. 17, the cable modem 190 then 
awaits a packet from an external source. For example, the 
external source may be a personal computer (PC) 4 8 (FIG. 3) at 
the home 14 of a subscriber. As shown in block 606, the cable 
modem 190 then submits to the cable modem termination system 42 

10 a bandwidth request for enough time slots to transmit the packet. 
Upon receipt of the request, the cable modem termination system 
sends a grant or partial grant to the cable modem in the MAP. 

The cable modem 190 then checks as at block 610 to determine 
if the cable modem termination system 42 has granted the request, 

15 or any portion the request, from the cable modem 190.. In block 
610, SID is an abbreviation of Service Identification. If the 
answer is Yes (see line 611 in FIGs. 17 and 18), the cable modem 
190 then determines if the cable modem termination system 42 has 
granted the full request from the cable modem 190 for the 

20 bandwidth- This corresponds to the transmission of the complete 
data packet from the cable modem 190 to the cable modem 
termination system 42. This is indicated at block 612 in 
FIG. 18. 

If the answer is Yes, as indicated at block. 614 in FIG. 18, 
25 the cable modem 190 determines if there is another packet in a 
queue which is provided to store other packets awaiting 
transmission to the cable modem termination system 42 from the 
cable modem 190. This determination is made at block 616 in FIG. 
17. If there are no other packets queued, as indicated on a line 
30 617 in FIGs. 17 and 18, the cable modem 190 sends the packet 
without a piggyback request to the cable modem termination system 
42 (see block 618 in FIG. 17) and awaits the arrival of the next 
packet from the external source as indicated at 604. If there 
are additional packets queued as indicated by a line 619 in FIGs. 
35 17 and 18, the cable modem 190 sends to the cable modem 
termination system 42 the packet received from the external 
source and piggybacks on this transmitted packet a request for 
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the next packet in the queue. This is indicated at 620 in 
FIG. 17. The cable modem then returns to processing MAPs at 608 
5 looking for additional grants. The cable modem termination 
system 42 then processes the next request from the cable modem. 

The cable modem termination system 42 may not grant the full 
request for bandwidth from the cable modem 190 in the first MAP 
111. The cable modem termination system 42 then provides this 
10 partial grant to the cable modem 190. If the CMTS operates in 
multiple grant mode, it will place a grant pending or another 
grant in the MAP in addition to the partial grant it sends to the 
cable modem. The cable modem processes the MAPs as shown in 608 
and sees the grant in 611. The grant is smaller than the request 
15 as on 622 so the cable modem calculates the amount of the packet 
^3 that will fit in the grant as on 624. With a multiple grant mode 

> CMTS, the' cable modem will see the partial grant with an 

^ additional grant or grant pending in subsequent MAPs as in 610 

'I and 611. The cable modem then sends the fragment, without any 

"U 20 piggyback request as in 628 and 630 to the cable modem 

termination system 42. 
=^ The cable modem return to processing map information 

ly elements in 608 until it gets to the next grant. The cable modem 

,g then repeats the process of checking to see if the grant is large 

^ 25 enough as in 612. 

If the next grant is not large enough, the cable modem 
repeats the process of fragmenting the remaining packet data and, 
as in 626, checking to see if it needs to send a piggyback 
request based on additional grants or grant pendings in the MAP. 
30 If the grant is large enough to transmit the rest of the 

packet as on 614, the cable modem checks to see if there is 
another packet enqueued for this same SID. If so, the cable 
modem sends the remaining portion of the packet with the 
fragmentation header containing a piggyback request for the 
35 amount of time slots needed to transmit the next packet in the 
queue as on line 620. The cable modem then returns to processing 
the MAP information elements. IF there is not another packet 
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enqueued for this SID, then the cable modem sends the remaining 
portion of the packet with fragmentation header containing no 
5 piggyback request as shown in 618. The cable modem then returns 
to 604 to await the arrival of another packet for transmission. 

When the cable modem termination system 42 partially grants 
the request from the cable modem 190 in the first MAP 11 and 
fails to provide an additional grant or grant pending to the 
10 cable modem 190 in the first MAP, the cable modem will not detect 
additional grants or grant pendings as on 632. The cable modem 
190 then sends to the cable modem termination system 42 a 
fragment of the data packet and a piggyback request for the 
remainder as in 634. When the cable modem has transmitted the 
15 "fragment with the piggybacked request as shown on line 638, the 
'■'^ ' cable modem returns to processing MAP information elements as in 

^^g 608 while waiting for additional grants. When the cable modem 

termination system receives the fragment with the piggybacked 
7ft request, the cable modem termination system must decide whether 

rU 20 to grant the new request or send a partial grant based on the new 
'^^ request. This decision is based on the scheduling algorithms 

implemented on the cable modem termination system. 
;:f^ Any time during the request/grant process, the cable modem 

\n termination system could fail to receive a request or the cable 

^0 25 ■ modem could fail to receive a grant for a variety of reasons. 

As a fail safe mechanism, the cable modem termination system 
places an acknowledgment time, or ACK time, in the MAPs it 
transmits. This ACK time reflects the time of the last request 
it has processed for the current MAP. The cable modem uses this 
30 ACK time to determine if its request has been lost. The ACK 
timer is said to have "expired" when the cable modem is waiting 
for a grant and receives a MAP with an ACK time later in time 
than when the cable modem transmitted its request. As the cable 
modem is looking for grants at 610, if the ACK time has not 
35 expired as on 644, the cable modem returns to processing the MAPs 
as in 608. If the ACK timer does expire as on 646, the cable 
modem checks to see how many times it has retried sending the 
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request in 648. If the number of retries is above some 
threshold, the retries have been exhausted as on 654 and the 
5 cable modem tosses any untransmitted portion of the packet at 656 
and awaits the arrival of the next packet. If the ACK timer has 
expired and the number of retries have not been exhausted as in 
650, the cable modem uses a contention request region to transmit 
another request for the amount of time slots necessary to 
10 transmit the untransmitted portion of the packet as in 652. The 
cable modem then returns to processing the MAPS. 

Reference is made to FIGS. 20 and 21 for a description of 
another embodiment of the invention. In this embodiment, there 
are wireless transmission links between homes 14 and HFC network 
15 42. Each of homes 14 is equipped with radio frequency modem 
(RFM) 2000. A base station 2002 is in wireless RF contact with 
RFM' s 2000. The wireless architecture is similar to a cellular 
phone system. Code division multiple access (CDMA) transmission 
could be used between RFM' s 2000 and base station 2002. Base 
U 20 station 2002 is connected by a fiber 2004 to a CMTS hub 2006. 

Hub 2006 is part of HFC network 42. Otherwise the components in 
^ FIGS. X and Y are the same, and bear the same reference numerals, 

n as those described in connection with FIGS. 2 and 3. As 

U 

g illustrated in FIG. 21, CMTS hub 2006 can be integrated in the 

y 25 same cable system that also services CM' s connected by fiber to 
hub 22. Thus, upstream and/or downstream channels can be 
installed in a home without physically laying cable all the way 
to the home. If desired, the downstream channel could be fiber 
because of the large bandwidth requirement, and the upstream 
30 channel could be wireless because there is a smaller bandwidth 
requirement . 

The described functions of cable modems 4 6 could be carried 
out on a single integrated circuit chip as illustrated in FIG. 
22. In this chip the output of an RF transmitter 3000 feeds the 
35 upstream channels of HFC network 42. The downstream channels of 
HFC network 42 feed the input of an RF receiver 3002. A time 
division multiple access (TDMA) controller 3004 is connected to 
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the input of transmitter 3000. The output of receiver 3002 is 
connected to TDMA controller 3004. An ethernet 3006 serves as 
5 an interface between TDMA controller 3004 and a PC or other 
binary signal processing device. TDMA controller 3004 could be 
an application specific circuit or a microprocessor programmed 
to perform the described CMTS functions, including fragmentation. 
It is understood that the exemplary data packet 
10 fragmentation described herein and shown in the drawings 
represents only presently desired embodiments of the invention. 
Indeed, various modifications and additions may be made to such 
embodiments without departing from the spirit and scope of the 
invention. For example, requests to transmit data from cable 
15 modems need not be received by the cable modem termination system 
'"'Z and the MAP need not be generated by the cable modem termination 

,=E system, but rather requests may be received by an autonomous 

l;^ device, which operates independently of the cable modem 

ii-O termination system, and the MAPs may be generated by this or 

20 another autonomous device. Thus, these and other modifications 
., and additions may be obvious to those skilled in the art and may 

i;f be implemented to adapt the present invention for use in a 

i=n variety of different applications. 

; ri 

';b? 
. ~i 

25 Network Data Transmission Synchronization System and Method 

The detailed description set forth below in connection with 
the appended drawings is intended as a description of the 
presently preferred embodiment of the invention and is not 
intended to represent the only form in which the present 

30 invention may be constructed or utilized. The detailed 
description sets forth the construction and functions of the 
invention, as well as the sequence of steps for operating the 
invention in connection with the illustrated embodiment. It is 
to be understood, however, that the same or equivalent functions 

35 may be accomplished by different embodiments (in either hardware 
or software) that are also intended to be encompassed within the 
spirit and scope of the invention. 
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The network data transmission synchronization system and 
method of the present invention are illustrated in FIGS. 1-8, 

5 which depict a presently preferred embodiment thereof. 

Referring now to FIG. 1, the present invention includes a 
headend or cable modem termination system (CMTS) 10 which 
communicates with a plurality of cable modems (CMs) 12. Although 
only one cable modem 12 is shown in FIG. 1 for clarity, the cable 

10 modem termination system 10 actually communicates bidirectionally 
with a plurality of such cable modems 12. Such communication as 
discussed herein may actually occur between the cable modem 
system and the plurality of cable modems by communicating 
simultaneously with the cable modems on a plurality of separate 

15 frequency channels. 

This invention primarily addresses communication of a 
plurality of different cable modems on a single frequency channel 
in a serial or time division multiplexing fashion, wherein the 
plurality of cable modems communicate with the cable modem 

20 termination system sequentially. However, it will be appreciated 
that while this plurality of cable modems is communicating on one 
channel with the cable modem termination system (using time 
division multiple access or TDMA) , many other cable modems may 
be simultaneously communicating with the same cable modem 

25 termination system on a plurality of different channels (using 
frequency division multiplexing/time division multiple access or 
FDM/TDMA) 

In a typical cable modem system, a single cable modem 
termination system 10 will typically communicate with between 250 

30 and 500 cable modems. Thus, the cable modem system of the 
present invention includes a plurality of cable modems, each of 
which is substantially identical to the cable modem 12 of FIG. 
1. Thus, although the following description generally discusses 
the operation of a single cable modem termination system and a 

35 single cable modem, those skilled in the art will appreciate that 
a plurality of cable modem termination systems and cable modems 
may similarly be utilized. 
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The cable modem 10 communicates with each of the cable 
modems 12 via a cable plant 14, which typically includes a hybrid 
5 fiber coaxial (HFC) network in. which optical fiber facilitates 
communication from the cable modem termination system 10 to a 
plurality of hubs, each of which distribute signals from the 
optical fiber to a plurality of coaxial cables. Each hub may be 
located at a distance of up to approximately 100 miles from 
10 either the cable modem termination system 10 or from the next hub 
along the optical fiber. 

Optionally, a plurality of cable modem termination systems 
may be synchronized with respect to one another so as to 
facilitate communication between any desired cable modem 
15 termination system and -any desired cable modem (s ) . 
% According to one aspect of the present invention, the cable 

-.p modem termination system 10 includes a crystal oscillator timing 

;^ reference 16 which provides an output to a linear counting 

;y sequence generator 18. It is this timing reference 16 to which 

20 each of the cable modems 12 must be synchronized. The linear 
. counting sequence generator 18 is incremented by the output of 

;^ the crystal oscillator timing reference 16 and maintains a count 

""n representative of the number of cycles provided by the crystal 

S oscillator timing reference 16 since the linear counting sequence 

% 25 generator 18 was last reset. According to the present invention, 
the linear counting sequence generator 18 includes a free-running 
counter having a sufficient count capacity to count for several 
minutes before resetting. 

A timebase message generator 20 receives the count of the 
30 linear counting sequence generator 18 to provide an absolute time 
reference 21 which is inserted into the downstream information 
flow 22 provided by downstream data queue 24, as discussed in 
detail below. The timebase message generator 20 prefers a module 
function, i.e., a saw tooth pattern as a function of time) and 
35 the counter clock is generated by the oscillator with very tight 
accuracy. 

Timing offset generator 26 receives a ranging signal message 
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27 from each individual cable modem 12 with which the cable modem 
termination system is in communication. The slot timing offset 

5 generator 26 provides a slot timing offset 28 which is 
representative of a slot timing offset between the cable modem 
termination system 10 and the cable modem 12 and inserts the 
slot timing offset 28 into the downstream information flow 22. 
The slot timing offset 28 is calculated by determining the 

10 position of the slot timing offset from the expected time 27 
within a dedicated timing slot of the upstream communications, 
as discussed in detail below. The timing effort generator 26 
encodes the timing offset (ranging error) detected by the 
upstream receiver into a slot timing offset message. 

15 Slot timing offset messages are sent only after the 

=j frequency of the local reference clock has been acquired by the 

cable modem. 

=J Downstream modulator 30 primarily modulates the downstream 

information flow 22. Absolute time references 21 are inserted 
y 20 at quasi-periodic intervals as- determined by a timestamp send 
7 counter (FIG. 3, item 31) . A slot timing offset message 28 is 

^ inserted after measuring the slot timing error upon the arrival 

:f; of a ranging signal message 27. 

.g The time line 32 of the cable modem termination system 10 

25 shows that the slot timing offset 28 is the difference between 
the expected receive time and the actual receive time of the 
slot timing offset message 27. 

According to one embodiment of the present invention, each 
cable modem 12 includes a downstream receiver 34 for facilitating 
30 demodulation of the data and timestamp message, and timing 
recovery of downstream communications from the cable modem 
termination system 10. The output of the downstream receiver 34 
is provided to timebase message detector 36 and slot timing 
offset detector 38. The downstream information (any data 
35 communication, such as a file transfer or MPEG video signal) 
received by the downstream receiver 34 is also available for 
further processing, as desired. 
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The timebase message detector 36 detects the timebase 
message generated by timebase message generator 20 of the cable 
5 modem termination system 10. Similarly, the slot timing offset 
detector 38 detects the slot timing offset 28 generated by the 
slot timing offset generator 26 of the cable modem termination 
system 10. The timebase message detector 36 provides an absolute 
time reference 40 which is representative of the frequency of the 
10 crystal oscillator timing reference 16 of the cable modem 
termination system 10. The absolute time reference 40 is 
provided to a digital tracking loop 42 which provides a 
substantially stable clock output for the cable modem 12 which 
corresponds closely in frequency to the frequency of the crystal 
15 oscillator timing reference 16 of the cable modem termination 
system 10. Thus, the digital tracking loop 42 uses the absolute 
"fj time reference 40, which is representative of the frequency of 

Q the crystal oscillator timing reference 16, to form an oscillator 

;;H drive signal which drives a numerically controlled oscillator 44 

20 in a manner which closely matches the frequency of the crystal 
^= oscillator timing reference 16 of the cable modem termination 

U system 10, as discussed in detail below. 

rU A difference between the. absolute time reference 40 and the 

'=2 output of a local time reference 4 6, which is derived from the 

25 numerically controlled oscillator 44, is formed by differencing 
circuit 48. This difference defines a frequency error value 
which represents the difference between the clock of the cable 
modem 12 (which is provided by local time reference 4 6) and the 
clock of the cable modem termination system 10 (which is provided 

30 by crystal oscillator timing reference 16) . 

This frequency error value is filtered by loop averaging 
filter 50 which prevents undesirable deviations in the frequency 
error value from affecting the numerically controlled oscillator 
44 in a manner which would decrease the stability thereof or 

35 cause the numerically controlled oscillator 44 to operate at 
other than the desired frequency. The loop filter 50 is 
configured so as to facilitate the rapid acquisition of the 
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frequency error value, despite the frequency error value being 
large, and then to reject comparatively large frequency error 

5 values as the digital tracking loop 42 converges, i.e., as the 
output of the local timing reference 46 becomes nearly equal to 
the absolute time reference 40, thereby causing the frequency 
error value to approach zero. 

According to one embodiment of the present invention, an 

10 initial slot timing offset 52 is added by summer 54 to the output 
of the local time reference 46 to provide a partially slot timing 
offset corrected output 56. The partially slot timing offset 
corrected output 56 of summer 54 is then added to slot timing 
offset 58 provided by slot timing offset detector 38 to provide 

15 slot timing offset and frequency corrected time reference 60. 
The timing offset correction block is a simple adder which adds 
two message values. Such simplified operation is facilitated 
only when the resolution of the timing offset message is equal 
to or finer than that of the timestamp message. 

20 The initial slot timing offset 52 is merely an approximation 

of the expected slot timing offset likely to occur due to the 
propagation and processing delays, whose approximate values have 
been predetermined. After frequency conversion using the phase 
locked loop and timebase message error, the slot timing offset 

25 58 provides a final correction which is calculated by the cable 
modem termination system 10 in response to the cable modem 
termination system 10 receiving communications from the cable 
modem 12 which are not properly centered within their desired 
timing slots, as discussed in detail below. 

30 Scaler 62 scales the frequency corrected time reference 60 

so as to drive upstream transmitter 69 at the desired slot 
timing. 

Time reference 64 is compared to the designated transmit 
time 66 which was allocated via downstream communication from the 
35 cable modem termination system 10 to the cable modem 12. When 
the time reference 64 is equal 67 to the designated transmit 
time, then an initiate burst command 68 is issued and the 
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upstream data queue 70 is modulated to form upstream 
transmission 72. 

5 The timing offset (error) message is generated by the cable 

modem termination system. The timing offset (error) is simply 
the difference between the expected time and the actual arrival 
time of the ranging message at the cable modem termination system 
(or Headend) burst receiver. 
10 Referring now to FIG. 2^ the cable modem termination system 

10 and the cable modem 12 are described in further detail. The 
multiplexer 29 of the cable modem termination system 10 combines 
downstream information flow 22 with slot timing offset 28 from 
slot timing offset generator 26 and with absolute time reference 
15 21 from timebase message generator 20 to provide downstream 
communications to the downstream transmitter, which includes 
downstream modulator 30 (FIG. 1) . 

The slot timing offset generator 25 receives a slot timing 

offset information 28 from the upstream receiver 25. The value 

ly 

U 20 of the slot timing offset defines the need, if any, to perform 
;^ a slot timing offset correction at the cable modem, 

jrrj The headend tick clock 15 includes the crystal reference 

rU 16 of FIG. 1 and provides a clock signal to linear count sequence 

generator 18. Slot/frame time generator 19 uses a clock signal 
■.Q, 25 provided by count sequence generator 18 to provide both an 
upstream message clock 21 and a receive now signal 23. The 
minislot clock 21 is the clock by which the message slots are 
synchronized to effect time division multiple access (TDMA) 
communications from each cable modem 12 to the cable modem 
30 termination system 10. A Transmit now signal is generated at the 
beginning of each minislot of a transmission at the cable modem. 
A Receive now signal is similarly generated at the beginning of 
a received packet at the cable modem termination system. 

A minislot is a basic medium access control (MAC) timing 
35 unit which is utilized for allocation and granting of time 
division multiple access (TDMA) slots. Each minislot may, for 
example, be derived from the medium access control clock, such 
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that the minislot begins and ends upon a rising edge of the 
medium access control clock. Generally, a plurality of symbols 
5 define a minislot and a plurality of minislots define a time 
division multiple access slot. 

The cable modem 12 receives downstream data from the 
downstream channel 14B. A timebase message detector 36 detects 
the presence of a timebase message 21 in the downstream data. 
10 Slot timing offset correction 47 is applied to upstream 

communications 14A prior to transmission thereof from the 
subscriber cable modem 12. The slot timing offset correction is 
merely the difference between the actual slot timing offset and 
the desired slot timing offset. Thus, the slot timing offset 
r=i 15 correction is generated merely by subtracting the actual slot 
^'.3 timing offset from the desired offset. Slot/frame timing 

generator 49 transmits the upstream data queue 70 (FIG. 1) at the 
□ designated transmit time 66 (FIG. 1) . 

Summer 48 subtracts from the timebase message 21 of the 
20 local time reference 4 6 and provides an output to a loop filter 
50 which drives numerically controlled oscillator 44, as 
i:3 discussed in detail below. 

J Upstream transmitter 11 facilitates the transmission of 

% upstream communications 14A from the subscriber cable modem 12A 

U 25 and upstream receiver 13A facilitates the reception of the 

upstream communications 14A by the cable modem termination 

system 10. 

Downstream transmitter 17 facilitates the transmission of 
downstream communications 14 from the cable modem termination 
30 system 16 to the cable modem 12 where downstream receiver 15 
facilitates reception thereof. 

, Referring now to FIG. 3, the cable modem termination system 
10 is shown in further detail. 

As discussed above, the crystal oscillator timing reference 
35 16 provides an output to linear counting sequence generator 18 
which increments ' to provide a count representative of the 
frequency of the crystal oscillator timing reference 16. The 
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counter 18 also provides a substantially jitterless headend 
reference which provides a clock signal for downstream data 
5 transmissions from the cable modem termination system 10. The 
jitterless headend reference is synchronized to the downstream 
symbol rate via synchronizer 37 which includes counters 90, 91, 
92, inverter 93 and AND gate 94 which cooperate according to 
well-known principles to provide a timestamp latch enable to AND 
10 gate 39 to enable latch 41. 

The linear counting sequence generator 18 provides its count 
to latch 41. Latch 41 provides the count from the linear 
counting sequence generator 18 to multiplexer 45 when an enable 
is provided to latch 41. The enable is provided to latch 41 when 
15 the synchronizer 37 provides a high output and the downstream 
9 processor 47 provides a low output to AND gate 39. The count 

from the linear counting sequence generator 18 is combined with 
a timebase message header 43 by multiplexer 45 and the combined 
count and timebase message header is provided to the downstream 
20 processor 47. The downstream processor 47 provides a control 
signal 49 to the multiplexer 45 to cause the multiplexer 45 to 
provide the count from the linear counting sequence generator 18 
and the timebase message header 43 to the downstream processor 
47 only when the downstream processor 47 is ready to insert the 
25 count and the timebase message header 43 into a downstream data 
communication . 

Binary up counter 31 functions as a timestamp send timer so 
as to cause the count or absolute time reference 21 (FIG. 1) from 
the linear counting sequence generator 18 to be inserted into a 
30 downstream communication in a generally periodic fashion. The 
binary up counter 31 receives a count from the linear counting 
sequence generator 18. When the count of the binary up counter 
31 equals a value stored in the threshold register 33, equality 
comparitor 35 provides a request timestamp send to the downstream 
35 processor 47. It is important to note that the timestamp 
includes the absolute time reference 21 (FIG. 1) - 

However, the downstream processor 47 does not immediately 
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insert every combined count and timebase message header from 
multiplexer 45 into a downstream communication when the request 
timestamp send 59 is provided by the equality comparitor 35 to 
the downstream processor 47. Rather, the downstream processor 
47 waits until any downstream message presently being transmitted 
is finished so as to prevent undesirable fragmentation thereof. 

The downstream processor 47 provides downstream data, 
including downstream communications from the downstream data 
queue 49, a count from the linear counting sequence generator 18, 
and a timebase message header 43 from multiplexer 45 to the 
downstream modulator 51, which modulates the data, count, and 
timebase message header to form a downstream data communication 
53 which includes a plurality of individual messages 55. Some 
of these individual messages 55 includes communicated data such 
as file transfers and MPEG video and some of these messages 55 
include timestamps and/or slot timing offsets to facilitate 
synchronization of a selected cable modem 12 with the cable modem 
termination system 10. 

In this manner, a count which is representative of the 
frequency of the crystal oscillator timing reference 16 is 
transmitted from the cable modem termination system 10 to each 
cable modem 12. 

A clock divider 19 selects a net from a vector of the output 
of the linear counting sequence generator 18 and provides a 
frequency reduced slow tick clock output signal. 

Referring now to FIG. 4, an exemplary timing recovery 
circuit of a cable modem is shown in further detail. Downstream 
demodulator 95, which forms a portion of downstream receiver 15 
of FIG. 2, provides clock and data signals which are derived from 
downstream communications 14B (FIG. 2) . The data signals include 
downstream bytes which in turn include the count or timestamp 97 
and timebase message header 81 transmitted by the cable modem 
termination system 10. Slot timing offset messages are included 
in the downstream flow of downstream data. 

Timestamp detector 80 detects the presence of a timestamp 
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header 81 among the downstream bytes and provides a timestamp 
arrived signal 82 which functions as a downstream byte clock 
5 sync. The timestamp arrived signal 82 is provided to 
synchronizer 83 which includes register 101, register 102, AND 
gate 103, inverter 104 and latch 105. Synchronizer 103 
synchronizes the timestamp arrived signal 82 to the clock of the 
cable modem 12, to provide a data path enable tick clock sync 107 
10 for enabling the digital tracking loop 42. 

When the digital tracking loop 42 is enabled by the data 
path enable tick clock sync 107 output from the synchronizer 83 
in response to detecting a timestamp header by timestamp detector 
80, then the timestamp, which is a count provided by the linear 
15 counting sequence generator 18 of FIG. 3, is provided to the 
'iO digital tracking loop 42 and the digital tracking loop 42 is 

enabled so as to process the timestamp. 

A differencing circuit or saturating frequency detector 109 
compares the timestamp to a count provided to the saturating 
20 frequency detector 109 by timebase counter 111 which is 
representative of the frequency of numerically controlled 
oscillator 44. The saturating frequency detector 109 provides 
U a difference signal or frequency error value 112 which is 

S proportional to the difference between the frequency of the 

g 25 numerically controlled oscillator 44 of the cable modem and the 
crystal oscillator reference 16 of the cable modem termination 
system. 

If the difference between the value of the timestamp and the 
count of timebase counter 111 is too large, indicating that the 

30 timestamp may be providing an erroneous value, then the 
saturating frequency detector 109 saturates and does not provide 
an output representative of the difference between the value of 
the timestamp and the count of timebase counter 111. In this 
manner, erroneous timestamps are not accepted by the digital 

35 tracking loop 42. 

Pass 113 loop enable allows the difference provided by the 
saturating frequency detector 109 to be provided to latch 115 
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when a global enable is provided thereto. The global enable is 

provided to zero or pass 113 when functioning of the digital 
5 tracking loop 42 is desired. 

Latch 115 provides the frequency error value 112 to a loop 

filter which includes multipliers 117 and 119, scalers 121 and 

123, summers 124, 125 and latch 127. 

The multipliers 117 and 119 include shift registers which 
10 effect multiplication by shifting a desired number of bits in 

either direction. Scalers 121 and 123 operate in a similar 

manner. 

The loop filter functions according to well-known principles 
to filter out undesirable frequency error values, such that they 
15 do not adversely affect the stability or operation of numerically 
controlled oscillator 44. Thus, the loop filter tends to smooth 
'f^ out undesirable deviations in the frequency error value signal, 

:3 so as to provide a more stable drive signal for the numerically 

:^ controlled oscillator 44. 

1 20 According to one embodiment of the present invention, the 

multipliers 117 and 119 can be loaded with different coefficients 
==i such that the bandwidth of the loop filter may be changed from 

y a larger bandwidth during initial acquisition to a smaller 

pi 

Z bandwidth during operation. The larger bandwidth used initially 

y 25 facilitates fast acquisition by allowing frequency error values 
having larger deviations to be accepted. As the digital tracking 
loop 42 converges, the frequency error value tends to become 
smaller. At this time, frequency error values having larger 
deviations would tend to decrease stability of the digital 
30 tracking loop 42 and are thus undesirable. Therefore, different 
coefficients, which decrease the bandwidth of the loop filter, 
are utilized so as to maintain stability of the digital tracking 
loop 42. 

A table showing an example of coarse and fine coefficients 
35 KO and Kl which are suitable for various different update rates 
and bandwidths are shown in FIG. 5. 

The output of the loop filter is provided to latch 131. The 
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output of latch 131 is added to a nominal frequency by summer 133 
so as to define a drive signal for numerically controlled 
oscillator 44. 

Those skilled in the art will appreciate that the addition 
of a frequency offset, if properly programmed to a normal 
frequency, will decrease the loop's acquisition time. This is due 
to the fact that the final value of the accumulator 127 will be 
closer to its initial value . 

The nominal frequency is generally selected such that it is 
close in value to the desired output of the numerically 
controlled oscillator 44. Thus, when the numerically controlled 
oscillator 44 is operating at the desired frequency, the filtered 
frequency error value provided by latch 131 is nominally zero. 

Referring now to FIG. 6, the software level of control 
occurs within a local processor and affects the digital tracking 
loop 42 via register writes to the loop filters linear and 
integrator coefficients . The loop filter's linear coefficient 
is that coefficient placed in multiplier 117 and the loop 
filter's integrator coefficient is that coefficient placed in 
multiplier 119. Loading different sets of coefficients into loop 
filter changes the loop filter's bandwidth, as discussed above. 

Thus, coarse coefficients give the digital tracking loop 42 
a relatively large bandwidth, which enables quick acquisition of 
frequency error values, while narrower loop bandwidths reject 
frequency error values representative of noisier variations in 
the error metric, thereby smoothing the digital tracking filter's 
42 response. It is important to note that smooth response of the 
digital tracking loop 42 is important in achieving low jitter 
between the cable modem 12 and the cable modem termination 
system 10. 

According to the present invention before enabling the 
hardware acquisition control, the first stage of software 
acquisition control includes estimation 300 of the timestamp 
ihterarrival time, which is particularly estimated by averaging 
the timestamp interarrival time over a plurality, e.g., 5 to 50 
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arrivals. This estimation is important because the coarse and 
fine coefficients are obtained from the table shown in FIG. 5, 
5 where they are dependent upon the update rate, i.e., timestamp 
interarrival time . 

After interarrival time is estimated 300, then the software 
controller enters an initialization state 301 wherein a trial 
counter (which counts the number of acquisition attempts thus 
10 far) is reset, the tracking loop 42 is disabled and the latch 127 
of the loop integrator is reset. 

Next, the trial counter is incremented and checked 303 to 
see if the number of acquisition attempts is less then a 
predetermined threshold. If the threshold is exceeded, then the 
r=s 15 controller goes back and performs interarrival estimation again. 
v3 Otherwise, coarse coefficients are loaded 305 into the 

rfj multipliers 117 and 119 of the digital tracking loop 42 and the 

□ loop is enabled. The software controller then waits 307 for the 

same number of timestamps to arrive as will the hardware 

fy 

u 20 controller, after which the sync bit that comes from the hardware 
controller is checked 309 to determine whether or not coarse lock 
has been achieved. 

If sync is active (is equal to 1, then fine loop 
coefficients are loaded 310 and a programmable amount of time is 
25 allowed to lapse 311 before a sync bit is checked once again. 
The track error threshold is used to determine whether or not the 
tracking loop 42 is receiving timestamps which are suitable for 
updating the frequency of the numerically controlled oscillator 
44. Failure 315 of coarse lock to be achieved causes the trial 
30 count to increment and further attempts to reacquire force lock 
can be made. Failure 315 of fine lock causes the acquisition 
process to be restarted and also resets the trial counter. It 
is assumed that if fine lock has been achieved, then the 
interarrival estimation should be accurate. 
35 Referring now to FIG. 7, a more detailed-level control flow 

is shown to achieve frequency lock (or sync = 1) . After starting 
200, the cable modem 12 first waits 201 for the loop or data path 
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enable 107 (FIG. 4) before becoming active. After the first 
timebase message 202 arrives, then the first timebase message 202 

5 is loaded 203 into the timebase counter 111 (FIG. 4) of the 
digital tracking loop 42. This allows the digital tracking loop 
42 to be initiated with a value which produces a zero frequency 
error value, so as to facilitate faster acquisition and prevent 
undesirable swings in the output of the numerically controlled 

10 oscillator 44. Thus, when the data path enable 107 is detected 
by the digital tracking loop 42, then the next arriving timestamp 
is loaded into the timebase counter of the cable modem 12 and the 
digital tracking loop 42 then waits 204 for the next timebase 
message to arrive. 

Q 15 Loading 203 of the initial timebase message into the 

'■=0 timebase counter 111 enhances acquisition time because it forces 

ij the counter 111 of the cable modem 12 to have a value close to 

=3 that of the linear counting sequence generator 18 of the cable 

modem termination system 10. . When the next timebase message 
i-^ 20 arrives 204, the number of messages that have arrived thus far 
are compared 205 to a programmable threshold. If the number of 
;3 messages (acquisition count) is less than the programmable 

threshold (acquisition threshold) , then the acquisition count is 
"g incremented 206. If the number of messages received so far 

3 25 (acquisition count) is greater than the programmable threshold 
(acquisition threshold) , then the current timebase error is 
checked 207 against an error threshold to determine whether or 
not sync can be declared (sync=l) . If the timebase error is 
below the threshold, then hardware lock has been achieved and 
30 sync becomes active. The cable modem 12 then waits for the next 
timebase message to arrive. If the new timebase error exceeds 
the error threshold, then the cable modem 12 returns to the 
initial or start state 200, resets the acquisition count and the 
loop integrator value, i.e., the value stored in latch 127, and 
35 the acquisition process begins again. 

Referring now to FIG. 8, a slot timing offset between the 
clock of the cable modem 12 and the clock of the cable modem 
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termination system 10 must be determined so as to assure that 
messages transmitted by the cable modem 12 are transmitted during 

5 time slots allocated by the cable modem system 10. As those 
skilled in the art will appreciate, propagation delays 400 and 
processing delays 402 combine to cause the cable modem 12 to 
actually transmit at a later point in time than when it is 
requested to do so by the cable modem termination system 10. 

10 Thus, a slot timing offset must be provided to each cable modem 
10, to assure that it transmits at the correct time. 

This slot timing offset is determined by the cable modem 
termination system 12 by having the cable modem termination 
system 12 monitor a dedicated slot with enough guard time 

15 (ranging slot) in upstream communications so as to determine the 
slot timing error between the expected time and the actually 
arrived (or detected) time. Thus, the cable modem termination 
system 10 may use this error to cause the cable modem 12 to 
transmit at an earlier point in time so as to compensate for 

20 propagation and processing delays. This slot timing offset 
correction is roughly equal to 2Tpg plus Tprocess. 

Generally, communications will be initialized utilizing a 
comparatively large guard time. After acquisition, when slot 
timing accuracy has been enhanced, then the guard time may be 

25 reduced substantially, so as to provide a corresponding increase 
in channel utilization efficiency. 

It is understood that the exemplary network data 
transmission synchronization system and method described herein 
and shown in the drawings represents only a presently preferred 

30 embodiment of the invention. Indeed, various modifications and 
additions may be made to such embodiment without departing from 
the spirit and scope of the invention. 

It will be appreciated that acquisition control, 
particularly as discussed and illustrated with respect to FIGs. 6 

35 and 7, may be performed either by software, hardware, or any 
desired combination thereof. 

Thus, these and other modifications and additions may be 
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obvious to those skilled in the art and may be implemented to 
adapt the present invention for use in a variety of different 
applications . 

Burst Receiver for Cable Modem System 

The detailed description set forth below in connection with 
the appended drawings is intended as a description of an 
exemplary embodiment of the invention and is not intended to 
represent the only form in which the present invention may be 
constructed or utilized. The detailed description sets forth the 
construction and functions of the invention, as well as the 
sequence of steps for. operating the invention in connection with 
the illustrated embodiment. It is to be understood, however, 
that the same or equivalent functions may be accomplished by 
different embodiments (in either hardware or software) that are 
also intended to be encompassed within the spirit and scope of 
the invention.. 

The present invention is discussed in relation to FIGs. 1-24 
below, wherein FIG. 1 provides a general overview of the present 
invention, FIGs. 2-11 provide a description of synchronization 
(which is helpful for an appreciation of rapid acquisition, and 
FIGs. 12-24 provide a description of rapid acquisition. 

Referring now to FIG. 1, an enhanced data packet acquisition 
burst receiver 500 includes an analog front-end such as an 
analog-to-digital converter 502 which receives analog data 
packets from an upstream channel and which converts the analog 
data packets into digital data packets, a fractional symbol 
timing loop 504 which determines a fractional symbol timing 
correction and applies the fractional symbol timing correction 
to the data packets, a carrier phase correction loop 506 which 
determines, a carrier phase correction and applies the carrier 
phase correction to the data packets, a phase derotator 508 which 
corrects phase errors in the symbols of the data packets, and a 
conventional coherent amplitude estimator 510 which provides an 
amplitude correction by a conventional estimation process and 
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applies the amplitude correction to the data packets via 
multiplier 512 prior to the data packets being provided to slicer 
5 514. This process is described in detail below. 

Referring now to FIG. 2, a hybrid fiber coaxial (HFC) 
network 1010 facilitates the transmission of data between a 
headend 1012, which includes at least one cable modem termination 
system, and a plurality of homes 1014, each of which contains a 
10 cable modem. Such hybrid fiber coaxial networks are commonly 
utilized by cable providers to provide Internet access, cable 
television, pay-per-view and the like to subscribers. 

Approximately 500 homes 1014 are in electrical communication 
with each node 1016, 1034 of the hybrid fiber coaxial network 
15 1010, typically via coaxial cable 1029, 1030, 1031. Amplifiers 
1015 facilitate the electrical connection of the more distant 
;^ homes 1014 to the nodes 1016, 1034 by boosting the electrical 

□ signals so as to desirably enhance the signal-to-noise ratio of 

;!!^ such communications and by then transmitting the electrical 

20 signals over coaxial conductors 1030, 1031. Coaxial conductors 
1029 electrically interconnect the homes 1014 with the coaxial 
1=2 conductors 1030, 1031, which extend between amplifiers 1015 and 

rU nodes 1016, 1034. 

"^2 Each node 1016, 1034 is electrically connected to a hub 

Jn 25 1022, 1024, typically via an optical fiber 1028, 1032. The hubs 
1022, 1024 are in communication with the headend 1012, via 
optical fiber 1020, 1026. Each hub is typically capable of 
facilitating communication with approximately 20,000 homes 1014. 
The optical fiber 1020, 1026 extending intermediate the 
30 headend 1012 and each hub 1022, 1024 defines a fiber ring which 
is typically capable of facilitating communication between 
approximately 100,000 homes 1014 and the headend 1012. 

The headend 1012 may include video servers, satellite 
receivers, video modulators, telephone switches and/or Internet 
35 routers 1018, as well as the cable modem termination system. The 
headend 1012 communicates via transmission line 1013, which may 
be a Tl or T2 line, with the Internet, other headends and/or any 
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Other desired device (s) or network. 

Referring now to FIG. 3, a simplified block diagram shows 
5 the interconnection of the headend 1012 and an exemplary home" 
1014, wherein a cable modem 1046 communicates with a cable modem 
termination system, embodied as a line card 1042, via hybrid 
fiber coaxial network 1010. 

More particularly, a personal computer 1048, disposed within 
10 the home 1014, is connected via cable 1011 to the cable modem 
104 6 which communicates via coaxial cable 1017 with the hybrid 
fiber coaxial network 1044, which in turn communicates via 
optical fiber 1020 with the line card or cable modem termination 
system (CMTS) 1042 of the headend 1012. Internet router 1040 
15 facilitates communication between the headend 1012 and the 
:,p Internet or any other desired device or network. 

Referring now to FIG. 4, the present invention includes a 
Q' cable modem termination system 10 (defined by line card 42 of 

;;J=f FIG. 3) which communicates with a plurality of cable modem's 

u 20 timing circuits 12. The timestamp generation at the CMTS and the 
upstream timing recovery logic at the CM, and the flow of 
timestamp message are shown in this figure. Although only one 
'U cable modem 12 is shown in FIG. 4 for clarity, the cable modem 

termination system 10 actually communicates bidirectionally with 
.n 25 a plurality of such cable modems 12. Such communication as 
discussed herein may actually occur between the cable modem 
system and the plurality of cable modems by communicating 
simultaneously with the cable modems on a plurality of separate 
frequency channels . 
30 This invention primarily addresses communication of a 

plurality of different cable modems on a single frequency channel 
in a serial or time division multiplexing fashion, wherein the 
plurality of cable modems communicate with the cable modem 
termination system sequentially. However, it will be appreciated 
35 that while this plurality of cable modems is communicating on one 
channel with the cable modem termination system (using time 
division multiple access or TDMA) , many other cable modems may 
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be simultaneously communicating with the same cable modem 
termination system on a plurality of different channels (using 
5 frequency division multiplexing/time division multiple access or 
FDM/TDMA) 

In* a typical cable modem system, a single cable modem 
termination system or line card 1042 (FIG. 3) will typically 
communicate with between 250 and 500 cable modems 1046, Thus, 
10 the cable modem system of the present invention includes a 
plurality of cable modems 1046. Although the following 
description generally discusses the operation of a single, cable 
modem termination system 1042 and a single cable modem 104 6, 
those skilled in the art will appreciate that a plurality of 
15 cable modem termination systems 1042 and cable modems 104 6 may 

0 similarly be utilized. 
The cable modem termination system 10 communicates with each 

3 of the cable modems 12 via a cable plant 14, which typically 

includes a hybrid fiber coaxial (HFC) network in which optical 

:h 20 fiber facilitates communication from the cable modem termination 
system 10 to a plurality of hubs, each of which distribute 

3 signals from the optical fiber to a plurality of coaxial cables. 

U Each hub may be located at a distance of up to approximately 100 

J miles from either the cable modem termination system 10 or from 

1 25 the next hub along the optical fiber. 

Optionally, a plurality of cable modem termination systems 
may be synchronized with respect to one another so as to 
facilitate communication between any desired cable modem 
termination system and any desired cable modem (s) . 

30 According to one aspect of the present invention, the cable 

modem termination system 10 includes a crystal oscillator timing 
reference 16 which provides an output to a linear counting 
sequence generator , 18 . It is this timing reference 16 to which 
each of the cable modems 12 must be synchronized. The linear 

35 counting sequence generator 18 is incremented by the output of 
the crystal oscillator timing reference 16 and maintains a count 
representative of the number of cycles provided by the crystal 
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oscillator timing reference 16 since the linear counting sequence 
generator 18 was last reset. According to the present invention, 
5 the linear counting sequence generator 18 includes a free-running 
counter having a sufficient count capacity to count for several 
minutes before resetting. 

A timebase message (timebase message and timestamp message 
are used interchangeably herein) generator 20 receives the count 
10 of the linear counting sequence generator 18 to provide an 
absolute time reference 21 which is inserted into the downstream 
information flow 22 provided by downstream data queue 24, as 
discussed in detail below. The timebase message generator 20 
performs a module function, i.e., a sawtooth pattern as a 
..^ 15 function of time) and the counter clock is generated by the 
sfl oscillator with very tight accuracy. 

rf; Slot timing offset generator 26 receives a timing offset 

Lj message 27 from each individual cable modem 12 with which the 

|;7j cable modem termination system is in communication. The slot 

20 timing offset generator 26 provides a slot timing offset 28 which 
;^ is representative of a slot timing offset between the cable modem 

'^^ termination system 10 and the cable modem 12 and inserts the slot 

U timing offset 28 into the downstream information flow 22. The 

% slot timing offset 28 is calculated by determining the position 

n 25 of the slot timing offset from the expected time 27 within a 
dedicated timing slot of the upstream communications, as 
discussed in detail below. The timing offset generator 26 
encodes the timing offset (ranging error) detected by the 
upstream receiver into a message form. 
30 Slot timing offset messages are sent only after the 

frequency of the local reference clock has been acquired by the 
cable modem. 

Downstream modulator 30 primarily modulates the downstream 
information flow 22. Absolute time references 21 are inserted 
35 at quasi-periodic intervals as determined by a timestamp send 
counter (FIG. 3, item 31) . A slot timing offset 28 is inserted 
shortly after the arrival of a slot timing offset message 27. 
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The time line 32 of the cable modem termination system 10 
shows that the slot timing offset 28 is the difference between 

5 the expected receive time and the actual receive time of the slot 
timing offset message 27. 

According to one embodiment of the present invention, each 
cable modem 12 includes a downstream receiver 34 for facilitating 
demodulation of the data and timestamp message, and timing 

10 recovery of downstream communications from the cable modem 
termination system 10. The output of the downstream receiver 34 
is provided to timebase message detector 36 and slot timing 
offset detector 38. The downstream information (any data 
communication, such as a file transfer or MPEG video signal) 

15 received by the downstream receiver 34 is also available for 
further processing, as desired. 

The timebase message detector 35 detects the timebase 
message generated by timebase message generator 20 of the cable 
modem termination system 10. Similarly, the slot timing offset 

20 detector 38 detects the slot timing offset 28 generated by the 
slot timing offset generator 26 of the cable modem termination 
system 10. The timebase message detector 35 provides an absolute 
time reference 40 which is representative of the frequency of the 
crystal oscillator timing reference 16 of the cable modem 

25 termination system 10. The absolute time reference 40 is 
provided to a digital tracking loop 42 which provides a 
substantially stable clock output for the cable modem 12 which 
corresponds closely in frequency to the frequency of the crystal 
oscillator timing reference 16 of the cable modem termination 

30 system 10. Thus, the digital tracking loop 42 uses the absolute 
time reference 40, which is representative of the frequency of 
the crystal oscillator timing reference 16, to form an oscillator 
drive signal which drives a numerically controlled oscillator 44 
in a manner which closely matches the frequency of the crystal 

35 oscillator timing reference 16 of the cable modem termination 
system 10, as discussed in detail below. 

A difference between the absolute time reference 40 and the 
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output of a local time reference 46, which is derived from the 
numerically controlled oscillator 44, is formed by differencing 

5 circuit 48. This difference defines a frequency error value 
which represents the difference between the clock of the cable 
modem 12 (which is provided by local time reference 4 6) and the 
clock of the cable modem termination system 10 (which is provided 
by crystal oscillator timing reference 16) . 

10 This frequency error value is filtered by loop averaging 

filter 50 which prevents undesirable deviations in the frequency 
error value from affecting the numerically controlled oscillator 
44 in a manner which would decrease the stability thereof or 
cause the numerically controlled oscillator 44 to operate at 

15 other than the desired frequency. The loop filter 50 is 
configured so as to facilitate the rapid acquisition of the 
frequency error value, despite the frequency error value being 
large, and then to reject comparatively large frequency error 
values as the digital tracking loop 42 converges, i.e., as the 

20 output of the local timing reference 4 6 becomes nearly equal to 
the absolute time reference 40, thereby causing the frequency 
error value to approach zero. 

According to one embodiment of the present invention, an 
initial slot timing offset 52 is added by summer 54 to the output 

25 of the local time reference 46 to provide a partially slot timing 
offset corrected output 56. The partially slot timing offset 
corrected output 56 of summer 54 is then added to slot timing 
offset 58 provided by slot timing offset detector 38 to provide 
slot timing offset and frequency corrected time reference 60. 

30 The timing offset correction is a simple addition which adds two 
message values. Such simplified operation is facilitated only 
when the resolution of the timing offset message is equal to or 
finer than that of the timestamp message. 

The initial slot timing offset 52 is merely an approximation 

35 of the expected slot timing offset likely to occur due to the 
propagation and processing delays, whose approximate values have 
been predetermined. After frequency conversion using the phase 
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locked loop and timebase message error, the slot timing offset 
58 provides a final correction which is calculated by the cable 

5 modem termination system 10 in response to the cable modem 
termination system 10 receiving communications from the cable 
modem 12 which are not properly centered within their desired 
timing slots, as discussed in detail below. 

Scaler 62 scales the frequency corrected time reference 60 

10 so as to drive upstream transmitter 69 at the desired slot 
timing. 

Time reference 64 is compared to the designated transmit 
time 66 which was allocated via downstream communication from the 
cable modem termination system 10 to the cable modem 12. When 
i:3 15 the time reference 64 is equal 67 to the designated transmit 
'=0 time, then an initiate burst command 68 is issued and the 

ly upstream data queue 70 is modulated to form upstream 

3 transmission 72. 



The timing offset (error) message is generated by the cable 

20 modem termination system. The timing offset (error) is simply 
the difference between the expected time and the actual arrival 
time of the message during the ranging slot at the cable modem 
termination system receiver. 

Referring now to FIG. 5, the cable modem termination system 

25 10 and the cable modem 12 are described in further detail. The 
multiplexer 29 of the cable modem termination system 10 combines 
downstream information flow 22 with slot timing offset 28 from 
slot timing offset generator 26 and with absolute time reference 
21 from timebase message generator 20 to provide downstream 

30 communications to the downstream transmitter, which includes 
downstream modulator 30 (FIG. 4) . 

The slot timing offset generator 26 receives a slot timing 
offset signal 28 from the upstream receiver 25. The location of 
the slot timing offset signal within a timing slot of an upstream 

35 communication defines the need, if any, to perform a slot timing 
offset correction. Generally, a slot timing offset value will 
be transmitted, even if the actual slot timing offset is 0. When 
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the slot timing offset message is desirably located within the 
timing offset slot, and does not extend into guard bands which 

5 are located at either end of the timing offset slot, then no slot 
timing offset correction is necessary. 

However, when the slot timing offset message extends into 
one of the guard bands of the timing offset slot of the upstream 
communication, then a slot timing offset 28 is generated by the 

10 slot timing offset generator 26, which is transmitted downstream 
to the cable modem 12 where the slot timing offset 28 effects a 
desired correction to the time at which upstream communications 
occur, so as to cause the slot timing offset message and other 
transmitted data to be positioned properly within their upstream 
;3 15 data slots. 

^ The headend tick clock 15 includes the crystal reference 

y 16 of FIG. 4 and provides a clock signal to linear counting 

^ sequence generator 18. Slot/frame time generator 19 uses a clock 

y signal provided by count sequence generator 18 to provide both 

=^ 20 an minislot clock 21 and a receive now signal 23. The upstream 
^ message clock 21 is the clock by which the message slots are 

3 synchronized to effect time division multiple access (TDMA) 

^' communications from each cable modem 12 to the cable modem 

J termination system 10. A Transmit_now signal is generated at the 

^ 25 beginning of - each minislot of a transmission. A Receive_now 

signal is similarly generated at the beginning of a received 

packet . 

A minislot is a basic medium access control (MAC) timing 
unit which is utilized for allocation and granting of time 

30 division multiple access (TDMA) slots. Each minislot may, for 
example, be derived from the medium access control clock, such 
that the minislot begins and ends upon a rising edge of the 
medium access control clock. Generally, a plurality of symbols 
define a minislot and a plurality of minislots define a time 

35 division multiple access slot. 

The cable modem 12 receives downstream data from the 
downstream channel 14B. A timebase message detector 36 detects 
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the presence of a timebase message 21 in the downstream data. 

Slot timing offset correction 47 is applied to upstream 
5 communications 14A prior to transmission thereof from the 
subscriber cable modem 12. The slot timing offset correction is 
merely the difference between the actual slot timing offset and 
the desired slot timing offset. Thus, the slot timing offset 
correction is generated merely by subtracting the actual slot 
10 timing offset from the desired offset. Slot/frame timing 
generator 49 transmits the upstream data queue 70 (FIG. 4) at the 
designated transmit time 66 (FIG. 4) . 

Summer 48 subtracts from the timebase message 21 of the 
local time reference 4 6 and provides an output to a loop filter 
15 50 which drives numerically controlled oscillator 44, as 
v3 discussed in detail below. 

T;^ Upstream transmitter 11 facilitates the transmission of 

□ upstream communications 14A from the subscriber cable modem 12A 

and upstream receiver ISA facilitates the reception of the 
20 upstream communications 14A by the cable modem termination 
system 10. 

Downstream transmitter 17 facilitates the transmission of 
downstream communications 14 from the cable modem termination 
system 16 to the cable modem 12 where downstream receiver 15 
25 facilitates reception thereof. 

Referring now to FIG. 6, the cable modem termination system 
10 is shown in further detail. 

As discussed above, the crystal oscillator timing reference 
16 provides an output to linear counting sequence generator 18 
30 which increments to provide a count representative of the 
frequency of the crystal oscillator timing reference 16. The 
counter 18 also provides a substantially jitterless headend 
reference which provides a clock signal for downstream data 
transmissions from the cable modem termination system 10. The 
35 jitterless headend reference is synchronized to the downstream 
symbol rate via synchronizer 37 which includes counters 90, 91, 
92, inverter 93 and AND gate 94 which cooperate according to 



-73- 



1 33539/NEC/B600 

well-known principles to provide a timestamp latch enable to AND 
gate 39 to enable latch 41. 
5 The linear counting sequence generator 18 provides its count 

to latch 41. Latch 41 provides the count from the linear 
counting sequence generator 18 to multiplexer 45 when an enable 
is provided to latch 41. The enable is provided to latch 41 when 
the synchronizer 37 provides a high output and the downstream 
10 processor 47 provides a low output to AND gate 39. The count 
from the linear counting sequence generator 18 is combined with 
a timebase message header 43 by multiplexer 45 and the combined 
count and timebase message header is provided to the downstream 
processor 47. The downstream processor 47 provides a control 
C3 15 signal 49 to the multiplexer 45 to cause the multiplexer 45 to 
•2 provide the count from the linear counting sequence generator 18 

LtJ and the timebase message header 43 to the downstream processor 

47 only when the downstream processor 47 is ready to insert the 
count and the timebase message header 4 3 into a downstream data 
20 communication - 

Binary up counter 31 functions as a timestamp send timer so 
□ as to cause the count or absolute time reference 21 (FIG. 4) from 

the linear counting sequence generator 18 to be inserted into a 
n downstream communication in a generally periodic fashion. The 

^ 25 binary up counter 31 receives a count from the linear counting 
sequence generator 18. When the count of the binary up counter 
31 equals a value stored in the threshold register 33, equality 
comparitor 35 provides a request timestamp send to the downstream 
processor 47. It is important to note that the timestamp 
30 includes the absolute time reference 21 (FIG. 4). 

However, the downstream processor 47 does not immediately 
insert every combined count and timebase message header from 
multiplexer 45 into a downstream communication when the request 
timestamp send 59 is provided by the equality comparitor 35 to 
35 the downstream processor 47. Rather, the downstream processor 
47 waits until any downstream message presently being transmitted 
is finished so as to prevent undesirable fragmentation thereof. 
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The downstream processor 47 provides downstream data, 
including downstream communications from the downstream data 

5 queue 49, a count from the linear counting sequence generator 18, 
and a timebase message header 43 from multiplexer 45 to the 
downstream modulator 51, which modulates the data, count, and 
timebase message header to form a downstream data communication 
53 which includes a plurality of individual messages 55. Some 

10 of these individual messages 55 includes communicated data such 
as file transfers and MPEG video and some of these messages 55 
include timestamps and/or slot timing offsets to facilitate 
synchronization of a selected cable modem 12 with the cable modem 
termination system 10. 

15 In this manner, a count which is representative of the 

frequency of the crystal oscillator timing reference 16 is 
transmitted from the cable modem termination system 10 to each 
cable modem 12. 

A clock divider 19 selects a net from a vector of the of the 

20 output of the linear counting sequence generator 18 and provides 
a frequency reduced slow tick clock output signal. 

Referring now to FIG. 7, an exemplary timing recovery 
circuit of a cable modem is shown in further detail. Downstream 
demodulator 95, which forms a portion of downstream receiver 15 

25 of FIG. 5, provides clock and data signals which are derived from 
downstream communications 14B (FIG. 5) . The data signals include 
downstream bytes which in turn include the count or timestamp 97 
and timebase message header 81 transmitted by the cable modem 
termination system 10. Slot timing offset messages are included 

30 in the downstream flow of downstream data. 

Timestamp detector 80 detects the presence of a timestamp 
header 81 among the downstream bytes and provides a timestamp 
arrived signal 82 which functions as a downstream byte clock 
sync. The timestamp arrived signal 82 is provided to 

35 synchronizer 83 which includes register 101, register 102, AND 
gate 103, inverter. 104 and latch 105. Synchronizer 103 
synchronizes the timestamp arrived signal 82 to the clock of the 
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cable modem 12, to provide a data path enable tick clock sync 107 
for enabling the digital tracking loop 42. 
5 When the digital tracking loop 42 is enabled by the data 

path enable tick clock sync 107 output from the synchronizer 83 
in response to detecting a timestamp header by timestamp detector 
80, then the timestamp, which is a count provided by the linear 
counting sequence generator 18 of FIG. 6, is provided to the 
10 digital tracking loop 42 and the digital tracking loop 42 is 
enabled so as to process the timestamp. 

A differencing circuit or saturating frequency detector 109 
compares the timestamp to a count provided to the saturating 
frequency detector 109 by timebase counter 111 which is 
i:3 15 representative of the frequency of numerically controlled 
^=2 oscillator 44. The saturating frequency detector 109 provides 

ij a difference signal or frequency error value 112 which is 

P proportional to the difference between the frequency of the 

numerically controlled oscillator 44 of the cable modem and the 

: Li 

1==^ 20 crystal oscillator reference 16 of the cable modem termination 
system. 

□ If the difference between the value of the timestamp and the 

^ count of timebase counter 111 is too large, indicating that the 

g timestamp may be providing an erroneous value, then the 

:Q 25 saturating frequency detector 109 saturates and does not provide 
an output representative of the difference between the value of 
the timestamp and the count of timebase counter 111. In this 
manner, erroneous timestamps are not accepted by the digital 
tracking loop 42. 

30 Pass 113 loop enable allows the difference provided by the 

saturating frequency detector 109 to be provided to latch 115 
when a global enable is provided thereto. The global enable is 
provided to zero or pass 113 when functioning of the digital 
tracking loop 42 is desired. 

35 Latch 115 provides the frequency error value 112 to a loop 

filter which includes multipliers 117 and 119, scalers 121 and 
123, summers 124, 125 and latch 127. 
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The multipliers 117 and 119 include shift registers which 
effect multiplication by shifting a desired number of bits in 
5 either direction. Scalers 121 and 123 operate in a similar 
manner. 

The loop filter functions according to well-known principles 
to filter out undesirable frequency error values^ such that they 
do not adversely affect the stability or operation of numerically 

10 controlled oscillator 44. Thus, the loop filter tends to smooth 
out undesirable deviations in the frequency error value signal, 
so as to provide a more stable drive signal for the numerically 
controlled oscillator 44. 

According to one embodiment of the present invention, the 

15 multipliers 117 and 119 can be loaded with different coefficients 
such that the bandwidth of the loop filter may be changed from 
a larger bandwidth during initial acquisition to a smaller 
bandwidth during operation. The larger bandwidth used initially 
facilitates fast acquisition by allowing frequency error values 

20 having larger deviations to be accepted. As the digital tracking 
loop 42 converges, the frequency error value tends to become 
smaller. At this time, frequency error values having larger 
deviations would tend to decrease stability of the digital 
tracking loop 42 and are thus undesirable. Therefore, different 

25 coefficients, which decrease the bandwidth of the . loop filter, 
are utilized so as to maintain stability of the digital tracking 
loop 42. 

A table showing an example of coarse and fine coefficients 
KO and Kl which are suitable for various different update rates 
30 and bandwidths are shown in FIG. 8. 

The output of the loop filter is provided to latch 131. The 
output of latch 131 is added to a nominal frequency by summer 133 
so as to define a drive signal for numerically controlled 
oscillator 44. 

35 Those skilled in the art will appreciate that the addition 

of a frequency offset, if properly programmed to a normal 
frequency, will decrease the loop's acquisition time. This is 
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due to the fact that the final value of the accumulator 127 will 
be closer to its initial value. 
5 The nominal frequency is generally selected such that it is 

close in value to the desired output of the numerically 
controlled oscillator 44. Thus, when the numerically controlled 
oscillator 44 is operating at the desired frequency, the filtered 
frequency error value provided by latch 131 is nominally zero. 
10 Referring now to FIG. 9, a flowchart showing the two levels 

of control, i.e., coarse lock and fine lock, of the digital 
tracking loop 42 (FIG. 7) is provided. As mentioned above, the 
coarse lock utilizes coefficients for the multipliers 117 and 119 
which provide a large bandwidth of the loop filter which is 
15 suitable for the acquisition of the frequency error value so as 
to initiate tracking, while the fine coefficients provide 
enhanced stability of the numerically controlled oscillator 44, 
□ so as to prevent undesirable fluctuations in the output thereof, 

j^rj According to one exemplary embodiment of the present invention, 

1==^ 20 a hardware control level, i.e., utilizing coarse coefficients for. 

the multipliers 117 and 119, achieves a coarse frequency lock and 
then a software level changes the loop coefficients to achieve 
a final, low jitter frequency lock. At the hardware level, a 
state of frequency lock implies that the difference between 
25 arriving timebase message values and the clock, i.e., output of 
the numerically controlled oscillator 44, of the cable modem 12 
is below a predetermined or programmable error threshold. 
Software lock implies that a final low jitter lock state has been 
achieved. 

30 After starting 200, the cable modem 12 first waits 201 for 

the loop or data path enable 107 (FIG. 7) before becoming active. 

After the first timebase message 202 arrives, then the first 
timebase message 202 is loaded 203 into the timebase counter 111 
(FIG. 7) of the digital tracking loop 42. This allows the 
35 digital tracking loop 42 to be initiated with a value which 
produces a zero frequency error value, so as to facilitate faster 
acquisition and prevent undesirable swings in the output of the 
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numerically controlled oscillator 44. Thus, when the data path 
enable 107 is detected by the digital tracking loop 42, then the 

5 next arriving timestamp is loaded into the timebase counter of 
the cable modem 12 and the digital tracking loop 42 then waits 
204 for the next timebase message to arrive. 

Loading 203 of the initial timebase message into the 
timebase counter 111 enhances acquisition time because it forces 

10 the counter 111 of the cable modem 12 to have a value close to 
that of the linear counting sequence generator 18 of the cable 
modem termination system 10. When the next timebase message 
arrives 204, the number of messages that have arrived thus far 
are compared 205 to a programmable threshold. If the number of 

15 messages (acquisition count) is less than the programmable 
threshold (acquisition threshold) , then the acquisition count is 
incremented 206. If the number of messages received so far 
(acquisition count) is greater than the programmable threshold 
(acquisition threshold) , then the current timebase error is 

20 checked 207 against an error threshold to determine whether or 
not sync can be declared (sync=l) . If the timebase error is 
below the threshold, then hardware lock has been achieved and 
sync becomes active. The cable modem 12 then waits for the next 
timebase message to arrive. If the new timebase error exceeds 

25 the error threshold, then the cable modem 12 returns to the 
initial or start state 200, resets the acquisition count and the 
loop integrator value, i.e., the value stored in latch 127, and 
the acquisition process begins again. 

Referring now to FIG. 10, the software level of control 

30 occurs within a local processor and affects the digital tracking 
loop 42 via register writes to the loop filters linear and 
integrator coefficients. The loop filter's linear coefficient 
is that coefficient placed in multiplier 117 and the loop 
filter's integrator coefficient is that coefficient placed in 

35 multiplier 119. Loading different sets of coefficients into loop 
filter changes the loop filter's bandwidth, as discussed above. 
Thus, coarse coefficients give the digital tracking loop 42 
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a relatively large bandwidth, which enables quick acquisition of 
frequency error values, while narrower loop bandwidths reject 

5 frequency error values representative of noisier variations in 
the error metric, thereby smoothing the digital tracking filter's 
42 response. It is important to note that smooth response of the 
digital tracking loop 42 is important in achieving low jitter 
between the cable modem 12 and the cable modem termination 

10 system 10. 

According to the present invention, before enabling the 
hardware acquisition control, the first stage of software 
acquisition control includes estimation 300 of the timestamp 
interarrival time, which is particularly estimated by averaging 

15 the timestamp interarrival time over a plurality, e.g., 10 to 50 
arrivals. This estimation is important because the coarse and 
fine coefficients are obtained from the table shown in FIG. 8, 
where they are dependent upon the update rate, i.e., timestamp 
interarrival time . 

20 After interarrival time is estimated 300, then the software 

controller enters an initialization state 301 wherein a trial 
counter (which counts the number of acquisition attempts thus 
far) is reset, the tracking loop 42 is disabled and the latch 127 
of the loop integrator is reset. 

25 Next, the trial counter is incremented and checked 303 to 

see if the number of acquisition attempts is less then a 
predetermined threshold. If the threshold is exceeded, then the 
controller goes back and performs interarrival estimation again. 
Otherwise, coarse coefficients are loaded 305 into the 

30 multipliers 117 and 119 of the digital tracking loop 42 and the 
loop is enabled. The software controller then waits 307 for the 
same number of timestamps to arrive as will the hardware 
controller, after which the sync bit that comes from the hardware 
controller is checked 309 to determine whether or not coarse lock 

35 has been achieved. 

If sync is active (is equal to 1, then fine loop 
coefficients are loaded 310 and a programmable amount of time is 
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allowed to lapse 311 before a sync bit is checked once again. 
The track error threshold is used to determine whether or not the 

5 tracking loop 42 is receiving timestamps which are suitable for 
updating the frequency of the numerically controlled 
oscillator 44. Failure 315 of coarse lock to be achieved causes 
the trial count to increment and further attempts to reacquire 
force lock can be made. Failure 315 of fine lock causes the 

10 acquisition process to be restarted and also resets the trial 
counter. It is assumed that if fine lock has been achieved, then 
the interarrival estimation should be accurate. 

Referring now to FIG. 11, a slot timing offset between the 
clock of the cable modem 12 and the clock of the cable modem 

15 termination system 10 must be determined so as to assure that 
messages transmitted by the cable modem 12 are transmitted during 
time slots allocated by the cable modem system 10.- As those 
skilled in the art will appreciate, propagation delays 400 and 
processing delays 402 combine to cause the cable modem 12 to 

20 actually transmit at a later point in time than when it is 
requested to do so by the cable modem termination system 10. 
Thus, a slot timing offset must be provided to each cable modem 
10, to assure that it transmits at the correct time. 

This slot timing offset is determined by the cable modem 

25 termination system 12 by having the cable modem termination 
system 12 monitor a dedicated slot timing offset slot in upstream 
communications so as to determine the position of a slot timing 
offset message therein. The position of the slot timing offset 
message within the dedicated slot timing offset slot in the 

30 upstream communication determines the slot timing offset between 
the clock of the cable modem termination system 10 and the clock 
of the cable modem 12. Thus, the cable modem termination system 
10 may use this error to cause the cable modem 12 to transmit at 
an earlier point in time so as to compensate for propagation and 

35 processing delays. This slot timing offset correction is equal 
to 2Tpg plus Tprocess. 

Initially, the slot timing offset slot includes a 
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comparatively large time slot, i.e., having comparatively large 
guard times, so as to accommodate comparatively large slot timing 
5 offset error. In a normal data packet, the width of the timing 
offset slot may be reduced when slot timing offset errors become 
lower (thus requiring smaller guard bands), so as to facilitate 
more efficient upstream commanications . 

Generally, communications will be initialized utilizing a 
10 comparatively large guard time. After acquisition, when slot 
timing accuracy has been enhanced, then the guard time may be 
reduced substantially, so as to provide a corresponding increase 
in channel utilization efficiency. 

According to a further aspect of the present invention, data 
r=^ 15 packets are acquired rapidly, e.g., in an order of sixteen symbol 
or so, so as to facilitate enhanced efficiency of bandwidth 
is usage. As those skilled in the art will appreciate, it is 

□ desirable to acquire data packets as fast as possible, so as to 

minimize the length of a header, preamble or other non- 
20 information bearing portion of the data packet which is used 
exclusively for such acquisition. 

As used herein, acquisition is defined to include the 
modifications or adjustments made to a receiver so that the 
receiver can properly., interpret the information content of data 
25 packets transmitted thereto. Any time spent acquiring a data 
packet detracts from the time available to transmit - information 
within the data packet (because of the finite bandwidth of the 
channel) , and is therefore considered undesirable. 

According to the present invention, acquisition includes the 
30 performance of fine adjustments to the parameters which are 
defined or adjusted during the ranging processes. During the 
ranging processes, slot timing, carrier frequency, and gross 
amplitude (power) of the data packet are determined. During 
acquisition, these parameters are fine-tuned so as to accommodate 
35 fractional symbol timing, carrier phase correction and fine 
amplitude of the data packet. 

Moreover, according to the present invention, a ranging 
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process is used to control power, slot timing and carrier 
frequency in the upstream TDMA channel. Power must be controlled 

5 so as to provide normalized received power at the cable modem 
termination system, in order to mitigate inter-channel 
interference. The carrier frequency must be controlled so as to 
ensure proper channelization in the frequency domain. Slot 
timing must be controlled so as to mitigate the undesirable 

10 collision of data packets in the time domain and to account for 
differential propagation delays among different cable modems. 

Fractional symbol timing is a precise modification to slot 
timing. In slot timing, the clocks of the cable modems are 
synchronized such that a data packet is transmitted within a slot 

15 defined by the cable modem termination system, so as to avoid 
collisions of data packets transmitted simultaneously by 
different cable modems. During acquisition, fractional symbol 
timing allows the receiver to sample symbols at the correct time. 
Thus, fractional symbol timing causes the receive symbols of the 

20 data packet to be aligned in time such that they are properly 
demodulated. As those skilled in the art will appreciate, it is 
important to detect the amplitude of QAM symbols at the correct 
time, so as to facilitate proper interpretation of the amplitude 
thereof. 

25 Carrier phase correction is a fine tuning of carrier 

frequency correction, which is performed during the ranging 
process. Carrier phase correction is necessary in order for the 
phase derotator to properly compensate for phase errors in the 
received packet. 

30 Fine amplitude correction is a more precise correction to 

gross amplitude correction, which is performed during a ranging 
process. Amplitude corrections must be applied to the incoming 
data packet, so as to assure that the amplitude is properly 
defined prior to amplitude detection by the slicer. 

35 Thus, according to the present invention, acquiring a data 

packet in a cable modem termination system includes determining 
fractional symbol timing correction, determining carrier phase 
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correction and determining fine amplitude correction. According 
to the present invention, fractional symbol timing correction is 

5 determined by a feedback loop process, carrier phase correction 
is determined by a loop process and fine amplitude correction is 
determined by an estimation process. Unlike conventional 
methodology where fractional symbol timing correction, carrier 
phase correction, and fine amplitude are all determined by an 

10 estimation or correlation technique, this architecture can take 
advantages of the following merits: a) the same feedback loops 
can be used both for acquisition and tracking of symbol timing 
and carrier phase, and b) the carrier phase acquisition and small 
frequency offset correction (important during the ranging 

15 • process) can be performed by using the second-order loop 
-zQ architecture. 

J% More particularly, the present invention includes 

□ determining fractional symbol timing correction via a fractional 

symbol timing phase locked loop which controls a phase of a 

U 20 signal representative of the data packet being acquired as the 
data packet is processed in a resampler which provides an input 
to a phase derotator and includes determining a carrier phase 

fU correction which is performed by a carrier phase correction phase 

locked loop which controls a phase of a signal representative of 

i,Q 25 the data packet being acquired in the phase derotator. In this 
manner, the fractional symbol timing is controlled as the signal 
representative of the data packet being acquired is processed by 
the resampler and the carrier phase is controlled as the 
derotator performs phase correction. 
30 The first resampler 1154 (shown in FIG. 22) provides a 

sample rate suitable for processing by a matched filter and/or 
the phase derotator. It allows the analog-to-digital converter 
sample rate and the symbol rate to be independent and also 
programmable by the resampling factor. Optionally, the matched 
35 filter processes the signal representative of the data packet 
being acquired before the resampler which provides a sample rate 
suitable for carrier phase recovery and a separate resampler 114 6 
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(shown in FIG. 22) is used to perform fast clock phase recovery, 
as discussed in detail below. 
5 The matched filter compensates for the effects produced by 

a shaping filter of the cable modem transmitter which provided 
the data packet being acguired, according to well-known 
principles . 

Thus, according to one aspect of the present invention, the 
10 signal representative of the data packet being acquired is 
processed by a first resampler to provide a sample rate suitable 
for the matched filter. Then, a signal representative of the 
data packet being acquired is processed by the matched filter. 
Then, the signal representative of the data packet being acquired 
15 is processed by a second resampler to provide a sample rate 
=.g suitable for the phase derotator which the phase of the signal 

representative of the data packet being acquired is processed by 

i-Li 

Q a phase derotator to effect correction of a phase of either the 

W in-phase (I) or quadrature (Q) channel of a QAM signal while the 

i=i 20 phase of the signal representative of the data packet being 
'= acquired is controlled by a carrier phase correction phase locked 

loop. Then, the signal representative of the data packet being 
rU acquired is multiplied by an estimated amplitude correction 

'"'z_ factor to provide a signal suitable for processing by the slicer. 

■n 25 Then, the signal representative of the data packet being acquired. 

is processed by the slicer to effect demodulation of an amplitude 

component of the I or Q channel of the QAM signal. 

Optionally, the input gain (or phase detector gain) of the 

fractional symbol timing phase locked loop and/or the carrier 
30 phase correction phase locked loop by sensing an amplitude input 

to a phase detector of the loop and modifying the amplitude of 

the input to the loop filter. 

As those skilled in the art will appreciate, loop filters 

tend to be amplitude sensitive since the coefficients selected 
35 therefor may not be valid if the input to the phase detector has 

an amplitude which is substantially different from that for which 

the coefficients were selected. The use of coefficients which 
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are not suitable for the input amplitude to the phase detector 
may therefore result in undesirably increased acquisition time 

5 of the signal being acquired. 

According to the present invention, use of the fractional 
symbol timing feedback loop and the carrier phase loop with 
minimum loop delay, as well as the fine amplitude estimation 
process, facilitate the acquisition of a data packet having a 

10 preamble which is sixteen symbols or less in length. 

According to the present invention, the preamble includes 
a binary pattern and a unique word (FIG. 17) . Further, according 
to the present invention, both the binary pattern and the unique 
word are modulated using quadrature phase shift keying (QPSK) . 

15 Thus, the entire preamble is modulated using QPSK. 
S The fractional symbol timing and the carrier phase are 

determined using the binary pattern of the preamble. The fine 

y 

3 amplitude correction is determined using the unique word of the 

preamble. 

20 According to one aspect of the present invention, as shown 

in FIG. 24, the fractional symbol timing acquisition is 
accelerated by utilizing two offset symbol sampling clocks and 
selecting that offset symbol sampling clock which provides 
samples having the highest absolute value at the beginning of 
25 each burst. As those skilled in the art will appreciate, when 
only a single symbol sampling clock is utilized, the phase of the 
symbol sampling clock may be such that samples of the alternating 
binary pattern are taken at times when the alternating binary 
pattern is near the transition point, i.e., has a value which is 
30 approximately zero, and the sample levels are therefore ambiguous 
or difficult to reliably determine. 

Thus, when only one symbol sampling clock is utilized, the 
phase of that single symbol sampling clock must be varied until 
the alternating binary pattern is properly acquired. As those 
35 skilled in . the art will appreciate, varying the phase of the 
single sampling clock until the alternating binary pattern is 
properly acquired (has sufficient amplitude) is undesirably time 
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consuming and thus results in a greater acquisition time of the 
alternating binary pattern of the preamble. 

5 The use of two offset symbol sampling clocks, particularly 

when the two offset symbol sampling clocks are offset 
approximately 180 degrees with respect to one another, inherently 
causes one of the two symbol sampling clocks to sample when the 
amplitude of the alternating binary pattern is sufficient to 

10 reliably determine the information content thereof. Thus, 
according to this aspect of the present invention, two offset 
symbol sampling clocks, each having a phase difference of 
approximately 180 degrees with respect to the other, are utilized 
and that clock which provides the best, e.g., highest amplitude 

15 (absolute value) is utilized in the sampling process for the 
alternating binary pattern of the preamble. The use of two 
offset symbol sampling clocks thus substantially shortens the 
acquisition time of the alternating binary pattern. 

Referring now to FIG. 12, the cable modem termination system 

20 42 (typically defined by the line card of FIG. 3) comprises a 
burst receiver 292 for receiving data packets in the upstream 
data flow, a continuous transmitter 290 for broadcasting to the 
cable modems 4 6 via the downstream data flow and a medium access 
control (MAC) 60 for providing an interface between the burst 

25 receiver 292, the continuous transmitter 290 and other headend 
communications devices such as video servers, satellite, 
receivers, video modulators, telephone switches and Internet 
routers 1018 (FIG. 2) . 

Each cable modem 4 6 (FIG. 3) comprises a burst transmitter 

30 294 for transmitting data to the cable modem termination system 
42 via upstream data flow, a continuous receiver 296 for 
receiving transmissions from the cable modem termination system 
42 via the downstream data flow and medium access control (MAC) 
90 for providing an interface between the burst transmitter 294, 

35 the continuous receiver 296 and subscriber communications 
equipment such as a PC 48 (FIG. 3), a telephone, a television, 
etc. 
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The burst receiver 292, medium access control (MAC) 60 and 

continuous transmitter 290 of the cable modem termination system 
5 42 and the burst transmitter 294, medium access control (MAC) 90 

and continuous receiver 2 96 of each cable modem may each be 

defined by a single separate, integrated circuit chip. 

Referring now to FIG. 13, the line card or cable modem 

termination system 42 of FIG. 3 is shown in further detail. The 
10 cable modem termination system 42 is configured to receive 

signals from and transmit signals to an optical fiber 79 of the 

hybrid fiber coax (HFC) network 1010- (FIG. 3) via optical-to-coax 

stage 49, which is typically disposed externally with respect to 

the line card or cable modem termination system 42. The optical- 
15 tb-coax stage 49 provides an output to the 5-42 MHz RF input 56 

via coaxial cable 54 and similarly receives a signal from the RF 

up converter 78 via coaxial cable 52. 

The output of the RF input 56 is provided to splitter 57 of 

the cable modem termination system 42, which separates the 
20 5-42 MHz RF input into N separate channels. Each of the N 

separate channels is provided to a separate QPSK/16-QAM burst 

receiver channel 58. 

Each separate QPSK/16-QAM burst receiver channel 58 is in 

electrical communication with the headend MAC 60. The headend 
25 MAC 60 is in electrical communication with backplane interface 

62 which provides an . interface to ROM 70, RAM 68, CPU 66, and 

100BASE-T Ethernet interface 64. 

The headend MAC 60 provides clock and a data output to the 

downstream modulator 72 which provides an output to amplifier 7 6 
30 through surface acoustic wave (SAW) filter 74. Amplifier 76 

provides an output to 44 MHz IF output, which in turn provides 

an output to the RF upconverter 78. 

Each burst receiver 58 is configured so as to be capable of 

receiving both QPSK (4-QAM) or 16-QAM signals. The QPSK signals 
35 provide 2 bits per symbol, wherein each bit has ±1 amplitude 

levels. The 16-QAM signals provide 4 bits per symbol, each bit 

having a ±1 or ±3 amplitude level. 
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However, the description and illustration of a burst 
receiver configured to accommodate QPSK and 16-QAM inputs is by 
5 way of illustration only and not by way of limitation. Those 
skilled in the art will appreciate that other modulation 
techniques, such as 32-QAM, 64-QAM and 256-QAM may alternatively 
be utilized. 

Referring now to FIG. 14, a contemporary, continuous 
10 transmission is shown wherein a series of contiguous payloads 
1101, such as those defined by data packets, are concatenated to 
define a generally continuous data stream 1100. Because the data 
stream 1100 is generally continuous, e.g., does not contain 
periodic interruptions, acquisition only occurs infrequently, 
15 such as during startup or initialization, 
up The contemporary data stream 1100 as shown in FIG. 14 is 

suitable for point-to-point transmission, such as between a 
□ single transmitter and a single receiver. 

Referring now to FIG. 15, data bursts 1105 define a 
U 20 discontinuous data stream 1103. The data bursts 1105 are 
:= typically defined by data packets and are separated by guard 

5 bands 1107. 

rU The area between guard bands 1107 where the data bursts 1105 

are located is defined by a time division multiple access (TDMA) 
=:Q 25 time slot which the cable modem termination system 42 is 
pre-assigned to cable modems 4 6 which have previously requested 
such time slots in order to facilitate upstream communications. 
The guard bands 1107 provide some tolerance between adjacent time 
slots, so as to mitigate the occurrence of undesirable data 
30 collisions between adjacent data packets. 

It is possible, such as in light data traffic conditions, 
that one or more adjacent time slots might be empty, thereby 
further increasing the time between adjacent data bursts. 

Because the data bursts 1105 are discontinuous, each data 
35 packet which defines a data burst 1105 must be reacquired by the 
burst receiver 58. 

The discontinuous nature of such time division multiple 
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access (TDMA) upstream communications is thus due to the fact 
that a plurality of different cable modems are competing for 

5 upstream channel bandwidth. Since the upstream channel is 
divided into a plurality of time slots, so as to accommodate the 
plurality of cable modems transmitting in the upstream channel, 
it is difficult, if not impossible, to define a single, 
continuous upstream data transmission. 

10 Thus, the discontinuous nature of the upstream data 

communication necessitates the use of a burst receiver which is 
capable of re-acquiring each individual data packet. 

Referring now to FIG. 16, the data packet which defines each 
data burst 1105 comprises a QPSK or QPSK-like preamble (i.e., a 

15 subset of 16-QAM constellations) 1109 and a 16-QAM payload 1110. 
The QPSK preamble 1109 is an order of sixteen symbols long. It 
is during this sixteen symbol QPSK preamble 1109 that acquisition 
by the burst receiver 58 takes place. It is during acquisition 
that fractional symbol timing correction, carrier phase 

20 correction and fine amplitude correction are determined, so as 
to facilitate proper and reliable demodulation of the 16-QAM 
payload 1110. 

Referring now to FIG. 17, the QPSK preamble 1109 comprises 
a binary pattern 1111 (better shown in FIG. 24) and a unique word 

25 1112. The binary pattern 1111 of the QPSK preamble 1109 is used 
in the recovery or acquisition of fractional symbol timing and 
carrier phase. The unique word is used in the recovery or 
acquisition of fine amplitude. The unique word also optionally 
provides an identification of the transmitting cable modem 46, 

30 Fractional symbol timing correction and carrier phase 

correction are both determined by fast feedback loop processes. 
According to the present invention, fractional symbol timing 
correction is performed by a fractional symbol timing phase 
locked loop and carrier phase correction is performed by a 

35 carrier phase correction phase locked loop, both of which are 
discussed in detail below. 

Referring now to FIG. 18, a contemporary phase locked loop 
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1120 comprises a phase detector 1122 to which a first signal is 
provided at input 1124. The signal provided to the first input 

5 1124 is a signal having some degree of timing information. The 
timing of the signal provided to input 1124 may not be stable 
and/or may not be comprised of well-defined, substantially 
noiseless pulses, such as those of an oscillator or a clock. 

When it is desired to provide a comparatively stable, well- 

10 defined noiseless reference signal, such as that which may be 
used to facilitate sampling in an analog-to-digital converter, 
it is necessary to use the original signal to facilitate timing 
recovery. 

The phase - detector 1122 provides an output which is 

15 proportional to a difference in phase between the signal provided 
at input 1124 and a feedback signal provided at input 1125. 
Because the output of the phase detector 1122 typically comprises 
an undesirable high frequency component, loop filter 1127 is used 
to assure that only desirable low frequency components of the 

20 output of the phase detector 1122 are provided to voltage 
controlled oscillator 1129. The output of voltage controlled 
oscillator 1129 is provided as a reference signal or the second 
input 1125 to phase detector 1122. The output of voltage 
controlled oscillator 1129 also forms the desired comparatively 

25 stable, well-defined, substantially noise-free reference for use 
in such applications as clocking or sampling. 

Referring now to FIG. 19, a simplified phase locked loop 
1130a typically used in a digital receiver, which includes a 
matched filter 1131 in addition to the standard phase locked 

30 loop components of a loop filter 1132, a numerically controlled 
oscillator 1133 and phase detector 1134, is shown. The phase 
locked loop shown in FIG. 19 is a somewhat simplified version of 
the fractional symbol timing correction phase locked loop of FIG. 
21, which likewise includes a matched filter. 

35 It is important to understand that the matched filter 1131 

of the simplified phase locked loop 1130 inherently represents 
an undesirable time delay, and thus, undesirably increases 
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acquisition time of the phase locked loop 1130. 

Referring now to FIG. 20, according to one aspect of the 

5 present invention (shown in detail in FIG. 22), the matched 
filter 1131 is moved outside of the phase locked loop 1130b so 
as to remove the undesirable time delay from the loop and thereby 
improve the acquisition time thereof. The phase locked loop 
shown in FIG. 20 is a somewhat simplified version of the 

10 fractional symbol timing correction phase locked loop of FIG. 22, 
wherein the matched filter has been moved outside of the phase 
locked loop. 

Referring now to FIG. 21, according to one aspect of the 
present invention, a burst receiver circuit 1139a comprises a 
p 15 fractional symbol timing phase locked loop 1140a, a carrier phase 
=i3 correction phase locked loop 1141 and an amplitude estimator 

Ij circuit 1142. As shown in FIG, 21, the matched filter 1145a of 

□ the fractional symbol timing phase locked loop 1140a is inside 

'y the phase locked loop defined by resampler 114 6, phase detector 

'^^ 20 1147, loop filter 1148 and numerically controlled oscillator 
1149. According to this aspect of the present invention, the 
;3 matched filter 1145 introduces an undesirable time delay, thereby 

^ inhibiting fast acquisition of the fractional symbol timing. 

5 The burst receiver 1139a shown in FIG. 21 includes an 

B 25 analog-to-digital converter 1150, a down converter which includes 
a direct digital frequency synthesizer 1151 and a mixer or 
multiplier 1152, and a low pass filter 1153 for removing unwanted 
high frequency components which result from the mixing process 
of the down converter. 
30 The carrier phase correction phase locked loop 1141 includes 

the phase derotator 1160, phase detector 1161, loop filter 1162 
and numerically controlled oscillator 1163, which operate as 
discussed above with respect to FIG. 18 so as to provide a phase 
reference signal to the phase derotator 1160 which corrects error 
35 in the carrier phase and small residual frequency error of the 
data packet which otherwise would tend to cause errors in the 
amplitude demodulation or slicing process. 
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Conventional coherent amplitude estimator circuit 1142 
includes a conventional coherent amplitude estimator 1165 which 
5 operates according to well-known principles to provide an 
amplitude estimates or correction factor after fractional symbol 
timing and fine carrier frequency synchronization have been 
achieved. 

The amplitude estimate or correction factor is applied to 

10 . the data packet via multiplier 1166 before the data packet is 
input to equalizer 1170 which compensates for channel spectral 
deficiencies which would otherwise inhibit reliable amplitude 
demodulation by the slicer 1171. 

Referring now to FIG. 22, burst receiver 1139b is identical 

15 to burst receiver 1139a with the exception that matched filter 
1145b is outside of both phase locked loop 1140b, so as to avoid 
the undesirable inherent introduction of a delay in acquisition 
time caused by placing the matched filter 1145b within the timing 
recovery loop 1140a as shown in FIG. 21. Also, since the matched 

20 filter 1145b is placed ahead of resampler 1146 of the fractional 
symbol timing phase locked loop 1140b, a second resampler 1154 
must be provided so as to provide the digitized data burst to, the 
matched filter 1145b at a proper sample phase of the data. 

Referring now to FIG. 23, phase detector gain boosting logic 

25 may optionally be provided so as to further enhance the speed at 
which acquisition occurs. As those skilled in the art will 
appreciate, the loop filter 1201 of a phase locked loop 1200 is 
sensitive to the amplitude of the signal provided thereto. That 
is, the coefficients selected for the loop filter 1201 must be 

30 appropriate for the amplitude of the signal provided to the loop 
filter 1201 in order to assure rapid acquisition of the signal 
input to the phase locked loop 1200. 

In order to assure that the amplitude of the signal input 
to the loop filter 1201 is within a desired range, i.e., is 

35 ' appropriate for the coefficients selected for the low pass 1201, 
a sensor and amplitude control 1202 monitors the amplitude of the 
voltage input to phase detector 1203 and modifies, via mixer or 
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multiplier 1204, the amplitude of the signal input to loop filter 
1201 which provide an output to NCO 1205. Thus, when the 

5 amplitude of the signal input to the phase detector 1203 is too 
low, then the sensor and amplitude control 1202 increases the 
amplitude of the signal input to low pass 1201 such that the 
amplitude of the signal input to loop filter 1201 is within a 
desired range which is appropriate for the coefficients thereof. 

10 Similarly, when the sensor and amplitude control 1202 senses that 
the amplitude of the signal input to the phase detector 1203 is 
too high, then the sensor and amplitude control 1202 reduces the 
amplitude of the signal input to the low pass 1201, such that the 
amplitude of the signal input to the low pass 1201 is within the 

15 desired range for the coefficients of the loop filter 1201. 

Referring now to FIG. 24, a timing recovery accelerator 
enhances the speed at which the binary preamble is acquired by 
assuring that the samples taken by the sampling circuit are taken 
at a time which assures reliable detection of the amplitude of 

20 the binary signal of the preamble. 

According to contemporary practice, a single clock signal 
1300 (waveform A) is used to clock the sample circuit (FIGs. 21 
and 22) such that the sample circuit samples the binary preamble 
on the rising edge 1301 of the clock signal 1300, for example. 

25 However, in those instances when the rising edge 1301 occurs near 
the zero or transition point 1310 of the binary pattern 1111 
preamble 1109, then the amplitude of the binary pattern 1111 may 
not provide high enough phase detector gain to facilitate 
reliable amplitude detection thereof to facilitate reliable 

30 amplitude detection thereof. 

According to contemporary practice, when this occurs the 
clock for the sample circuit is shifted in phase until reliable 
detection of the amplitude of the binary preamble occurs. 
However, as those skilled in the art will appreciate, such 

35 shifting of the phase of the clock for the sample circuit is 
undesirably time consuming and thus, undesirably increases the 
acquisition time of the binary preamble. 
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The present invention uses two offset symbol sampling clocks 
1302a and 1302b (waveform B) . Both of the offset symbol sampling 
5 clocks 1302a and 1302b effect sampling by the sample circuit on 
the rising edges 1303a and 1303b, thereof respectively. The two 
offset symbol sampling clocks 1302a and 1302b are out-of-phase 
with one another, such as by 180 degrees. Therefore, at least 
one of the two offset symbol sampling clocks 1302a and 1302b must 
10 have a rising edge 1303a, 1303b which occurs when the amplitude 
of the binary preamble 1111 is near its maximum and can therefore 
be reliably detected. 

According to the present invention, that offset symbol 
sampling clock which provides samples having the highest absolute 
15 value (to account for the negative voltage peaks) at the 
'3 beginning of each burst (FIG. 24) is selected to provide a clock 

,g for the sample circuit. As those skilled in the art will 

;J appreciate, by utilizing two offset symbol sampling clocks and 

=2 selecting that offset symbol sampling clock which provides the 

U 20 highest absolute value, the need to vary the phase of the symbol 
clock for the sampling circuit is eliminated and the speed at 
which acquisition is performed is substantially enhanced. 
;r1 Thus, the present invention includes a receiver architecture 

^ having two resampler circuits. One is an open-loop resampler for 

25 the symbol clock frequency resampling and the other is a closed- 
loop resampler for symbol clock phase acquisition. 

It is worthwhile to point out that two different power 
estimation processes may be performed by the burst receiver. The 
burst receiver may perform a narrow band power estimation and/or 
30 a wide band power estimation. 

The narrow band power estimation relates to a particular 
symbol rate and is utilized to measure the narrow band channel 
noise power level, as a part of the channel estimate which is 
used to determine channel quality. 
35 The wide band power estimate relates to the overall upstream 

band, typically from 5-42 MHz and may be used to determine the 
analog front-end gain setting. Generally, it is desired that the 



-95- 



1 33539/NEC/B600 

analog front-end gain setting be configured to handle up to 50 dB 
of dynamic range at the upstream cable plant. 
5 Referring now to FIG. 25, a wide gand RMS power estimator 

includes analog-to-digital converter 1350 which receives a wide 
band input. The analog-to-digital converter 1350 provides an 
output to absolute value block 1351 which takes the absolute 
value of the input thereto and provides an output to Leaky 
10 integrator 1352 which integrates the signal and provides an 
output to an able gate 1353. 

The wide band RMS power estimator provides a coarse 
estimation which is used for initial variable gain amplifier 
setting. 

15 A narrow band RMS power estimator is typically included 

after the Nyquist filters and provides an average power of the 
I and Q channels. According to an example embodiment, the narrow 
^;if band RMS power estimator has a 2-byte output and a relatively 

large time constant, an order of tens of thousand symbols. Noise 
rU 20 channel power estimation in an idle channel for spectrum 
management typically has a deviation of approximately 2 to 3 dB. 
^ It is understood that the exemplary network data 

i^f? transmission synchronization system and method described herein 

:?r and shown in the drawings represents only a presently preferred 

==3 25 embodiment of the invention. Indeed, various modifications and 
""^ additions may be made to such embodiment without departing from 

the spirit and scope of the invention. Thus, modifications and 
additions may be obvious to those skilled in the art and may be 
implemented to adapt the present invention for use in a variety 
30 of different applications. 

Robust Techniques for Optimal Upstream Communication 

The detailed description set forth below in connection with 
the appended drawings is intended as a description of an 
35 exemplary embodiment of the invention and is not intended to 
represent the only form in which the present invention may be 
constructed or utilized. The detailed description sets forth the 
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construction and functions of the invention, as well as the 
sequence of steps for operating the invention in connection with 

5 the illustrated embodiment. It is to be understood, however, 
that the same or equivalent functions may be accomplished by 
different embodiments that are also intended to be encompassed 
within the spirit and scope of the invention. 

The present invention specifically addresses and alleviates 

10 the above-mentioned deficiencies associated with the prior art. 
More particularly, the present invention provides a method for 
communicating information from a plurality of cable modems to a 
cable modem termination system which tends to optimize the data 
communication efficiency of the upstream channels. 

15 According to one aspect, the present invention provides a 

-t, technique in which a plurality of upstream channels are 

^^g periodically monitored for at least one parameter which is 

indicative of channel quality. A first modulation method is used 
for each upstream channel for which the monitored parameter (s) 
rU 20 indicate that channel quality is above a predetermined threshold 
value and a second modulation method is used for each upstream 
channel for which the monitored parameter (s) indicate that 
channel quality is below the predetermined threshold value. The 
first modulation method utilizes a larger constellation size than 

25 the second modulation method, such that a higher data rate is 
achieved when the channel quality is good enough to support the 
higher data rate. 

Further, the present invention provides in another aspect 
a method and apparatus for optimizing the efficiency of upstream 

30 data communications by dividing an upstream spectrum into . a 
plurality of upstream channels, wherein each upstream channel has 
a bandwidth of less than or equal to approximately 0.5 MHz. The 
upstream channels are periodically monitored for at least one 
parameter which is indicative of the quality of each monitored 

35 upstream channel. Communications are moved from a used channel 
an unused channel when the monitored parameter (s) indicate that 
the quality of the used channel is below a predetermined 
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threshold. In this manner, noisy channels tend to be avoided and 
communications occur on higher quality channels which are capable 
5 of supporting higher data rates. 

The present invention in another aspect provides a method 
and apparatus for tending to optimize upstream communication 
efficiency wherein a communications channel having upper and 
lower frequency bounds is defined in an attempt to determine an 
10 optimal bandwidth of the channel given constraints imposed by the 
presence of adjacent channels, as well as constraints imposed by 
narrowband interference. Data rate is thus enhanced by varying 
the symbol rate of communications performed via the channel in 
a near-continuous manner, i.e., by varying the upper and/or lower 
15 frequency bounds, so as to enhance the bandwidth and thereby 
enhance the efficiency with which the available frequency 
:=P spectrum is utilized. 

Thus, according to the present invention, the data rate of 
i:g the upstream channel tends to be optimized, so as to enhance. the 

l"^ 20 data communication efficiency of the upstream channel. 
\, The present invention provides enhanced upstream data rates 

by utilizing a constellation which is efficient , in view of 
transmission medium conditions, by providing fine frequency 
agility based upon channel quality monitoring so as to enhance 
I'S 25 the effectiveness with which the limited bandwidth of the 
upstream channel is utilized, and by providing nearly continuous 
symbol rate switching so as to facilitate the usage of an 
enhanced symbol rate which is compatible with line conditions. 
The method and apparatus for communicating information from 
30 a plurality of cable modems to a cable modem termination system 
are illustrated in FIGs. 2 and 4-7, which depict certain 
exemplary embodiments thereof. FIGs. 1 and 3 depict prior art 
contemporary communications circuitry. 

Referring now to FIG. 1, according to contemporary practice 
35 a cable modem termination system includes a plurality of 
demodulators lOA-lOZ which receive modulated data which is input 
from a plurality of cable modems via a common transmission 
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medium. The demodulators lOA-lOZ provide a demodulated data 
output for the frequency division multiplexed (FDM) upstream 

5 channels via which data is transmitted from the plurality of 
. cable modems to the cable modem termination system (CMTS) . The 
cable modems communicate with the cable modem termination system 
via time division multiple access (TDMA) , wherein a plurality of 
cable modems communicate with each demodulator lOA-lOZ and 

10 wherein the cable modems associated with each demodulator lOA-lOZ 
are distinguished from those associated with a different 
demodulator via frequency division multiplexing (FDM) . 

Referring now to FIG. 2, according to the present invention 
monitoring circuit 12 of the cable modem system 36 monitors the 

15 ability of each FDM channel to reliably transmit data at a 
desired data rate. That is, a parameter which is indicative of 
channel quality is periodically monitored so as to determine the 
ability of the channel to facilitate upstream data 
communications. The channel monitoring function is, for example, 

20 incorporated into each individual burst receiver, of which there 
are typically eight per cable modem termination system. The 
averaging and statistic gathering function is may be common to 
all channels, and thus may reside separate from the individual 
burst receivers. 

25 As used herein, channel quality is defined as the ability 

of a channel to transmit data reliably thereon, such that higher 
quality channels transmit data reliably at a higher data rate 
than lower quality channels. 

When a quality of the channel, such as signal-to-noise (SNR) 

30 is determined to be above a predetermined threshold value, then 
a first modulation method is utilized for that upstream channel. 
When the quality of a channel is determined to be less than that 
of the predetermined threshold value, then a second modulation 
method is utilized. The first modulation method is capable of 

35 providing a higher data rate than the second modulation method. 
According to the illustrated embodiment of the present invention, 
first modulation method has a larger constellation size than the 
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second modulation method. According to the exemplary embodiment 
of the present invention, the first modulation method encompasses 

5 16-QAM and the second modulation method encompasses QPSK (4-QAM) . 
Thus, according to the present invention, a constellation size 
is selected which is dependent upon transmission medium 
characteristics, such that the data rate of communications on 
each channel tends to be enhanced. 

10 Alternatively, more than two different modulation methods 

may be utilized. Thus, a plurality of different modulation 
methods, wherein each individual modulation method is generally 
better suited for a different range of channel quality, may be 
utilized. In this manner, the efficiency of data communications 

15 is yet further enhanced. 

The modulation method utilized for each upstream channel is 
communicated from the monitoring circuit 12 to each demodulator 
14a-14z of the cable modem termination system and is also 
inserted into the downstream message flow such that the 

20 modulation method is communicated to each cable modem 30, thereby 
facilitating modulation by each cable modem with the desired 
modulation method. 

Thus, each cable modem 30 includes a demodulator 32 for 
demodulating downstream data transmissions from the cable modem 

25 termination system 36 and also includes a modulator 34 for 
modulating upstream data transmissions. A central circuit 38 of 
the cable mode 30 controls the modulation method utilized by the 
modulator 34 and also controls the physical layer parameters such 
as forward error correcting gain and guard time. 

30 According to one exemplary embodiment of the present 

invention, the step of periodically monitoring a plurality of 
channels contemplates periodically monitoring a signal-to-noise 
' ratio for each of the monitored channels. The signal-to-noise 
ratios are monitored over a plurality of separate communications 

35 bursts and an average of the signal-to-noise ratios is formed 
from the individual measurements. This average is compared to 
the predetermined threshold value so as to determine whether or 
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not a change is to be made to the modulation method. 

In an exemplary aspect of the invention, the predetermined 
5 signal-to-noise ratio threshold value is approximately 20 dB. 
Thus, if the signal-to-noise ratio is equal to or greater than 
20 dB, then the first modulation method is utilized and when the 
signal-to-noise ratio is less than 20 dB, then the second 
modulation method is utilized. 
10 In particular, the monitoring circuit 12 defines a portion 

of the cable modem termination system. Alternatively, the 
monitoring circuit 12 may be separate from the cable modem 
termination system, but might be located generally proximate 
thereto, such that an accurate assessment of each channel's 
15 ability to transmit data may be performed. 

According to another exemplary embodiment of the present 
invention, the step of periodically monitoring a plurality of 
=y channels contemplates periodically monitoring channel noise 

=g power. Thus, channel noise power may be monitored and compared 

*"U 20 to a predetermined threshold value so as to determine which 
modulation method is to be utilized. Channel noise may be 
monitored' in addition to signal-to-noise ratio (SNR) and/or any 
other desired parameter which is indicative of channel quality, 
n such as channel statistics. Thus, any desired combination of 

=0 25 parameters indicative of channel quality may be utilized, 
according to the method of the present invention. 

According to yet another exemplary embodiment of the present 
invention, the step of periodically monitoring a plurality of 
channels contemplates periodically monitoring channel statistics 
30 for each of the monitored upstream channels. Examples of the 
statistics which may be monitored for each upstream channel 
include the number of packets undetected, the number of packets 
with corrected errors, the number of packets with uncorrected 
errors, the number of forward error correction blocks with 
35 corrected errors, and the number of forward error correction 
blocks with uncorrected errors. Combinations of these criteria 
and/or other desired criteria may similarly be monitored. Thus, 
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it will be appreciated that such channel statistics provide an 
indication of the quality of an upstream channel which may be 

5 utilized to determine which modulation method may be utilized to 
reliably and efficiently transmit data upon that channel. 

Optionally, at least one physical layer parameter of a 
channel may be changed in response to a change in quality of the 
channel. For example, forward error correcting gain and/or the 

10 guard time associated with a channel may be changed in response 
to a change in the quality of the channel. This change in the 
physical layer parameter may be either in addition to or separate 
from any change in modulation methods. 

Although ^ periodic monitoring of one or more parameters 

15 indicative of channel quality is performed according to the 
exemplary embodiment of the present invention, those skilled in 
the art will appreciate that continuous monitoring at such 
parameters may alternatively be utilized, if desired. 

Referring now to FIG. 3, a prior art method for receiving 

20 modulated data at a cable modem termination system from a 
transmission medium, such as a coaxial cable, and for converting 
that received modulated data into digital data suitable for 
computer use includes demodulating the modulated data via an 
upstream burst receiver 11 and providing the demodulated data to 

25 medium access control (MAC) 13. Medium access control (MAC) 13 
controls access of the cable modem termination system to the 
transmission medium and provides a digital data output 
representative of a message transmitted from a cable modem. 

The upstream burst receiver is configured so as to be 

30 capable of demodulating both QPSK and 16-QAM modulation formats 
within a TDMA frame. According to contemporary methodology, the 
upstream burst receiver 11 is configured . so as to demodulate 
modulated data from the transmission medium according to a 
single, predetermined modulation method. The predetermined 

35 modulation method must be selected such that it provides reliable 
data transmission for a wide range of transmission medium 
conditions. Of course, this necessitates that a modulation 
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technique which provides reliable data transmission even under 
the worst expected transmission medium conditions must be 
5 utilized. As those skilled in the art will appreciate, such a 
modulation technique, QPSK for example, does not provide the 
enhanced data rates which may be possible when better medium 
conditions are present. That is, when only a single modulation 
method is utilized, then data rate must typically be sacrificed 
10 in order to provide the desired reliability. 

Thus, in order to limit interruptions to. upstream 
communications, cable modem systems typically utilize an upstream 
modulation method which is compatible with the lowest expected 
channel quality. However, as those skilled in the art will 
15 appreciate, such worst case modulation methods (QPSK, for 
2 example) are inherently inefficient at higher channel qualities. 

The modulation methods used for lower channel qualities provide 
reduced bit rates, while the modulation methodology suitable for 
higher channel qualities provide higher bit rates. 
20 It is important to recognize that upstream data 

communications are characterized by a plurality of different time 
division multiplexed channels, wherein each individual channel 
originates from a different cable modem or a different group of 
cable modems. Because the transmission path between the cable 
25 modem termination system and each individual cable modem is not 
identical (even though a common coaxial cable may be utilized 
along some portion of the path) , variations in channel quality 
occur. Thus, a wide variation in channel quality among channels, 
i.e., cable modems, is typical. These variations may occur 
30 because, for example, some of the cable modems and/or their links 
to the common coaxial cable are located proximate noise sources. 

Referring now to FIG. 4, according to the present invention 
the cable modem termination system includes a spectrum 
management/allocation circuit 15 (as also shown in FIG. 2) which 
35 at least periodically monitors the plurality of upstream channels 
for at least one parameter which is indicative of channel 
quality. For example, spectrum management/allocation circuit 15 
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may receive signal-to-noise ratio or channel power values from 
the upstream burst receiver 11. Alternatively^ the spectrum 
5 management/allocation circuit 15 receives packet/FEC status from 
a upstream MAC/PHY channel statistics circuit 12. The upstream 
MAC/PHY channel statistics circuit receives the output of the 
upstream burst receiver prior to the output of the upstream burst 
receiver being provided to the medium access control 13 and the 
10 upstream MAC/PHY channel statistic circuit 12 calculates the 
packet/FEC statistics, which is then provided to spectrum 
management/allocation circuit 15. 

Any desired combination of signal-to-noise ratio, channel 
power, packet statistics and/or forward error correction 
15 statistics may be utilized as the parameter which is indicative 
of channel quality. 

Such monitoring of the signal-to-noise (SNR) , channel power, 
and/or packet/FEC statistics facilitates the determination of 
which modulation method, e.g., QPSK or 16-QAM, is to be utilized 
y 20 as long as the quality of the channel is deemed to be 
sufficiently good to facilitate the use of such modulation 
methods. When the quality of the channel is insufficient to 
facilitate the use of the smallest constellation size, i.e., 
QPSK, then the spectral allocation of the channel is changed, as 
25 discussed in detail below. 

Optional averaging circuit 17 averages a plurality of 
signal-to-noise (SNR) or channel power measurements to compensate 
for short term fluctuations therein. 

When a change in modulation method is indicated, then the 
30 new modulation method is transmitted from a switch circuit 16 of 
the spectrum management/allocation circuit 15 to the upstream 
burst receiver 11 and is also transmitted to the affected cable 
modem via downstream message flow, as mentioned above. 

When the quality of a channel is determined to be 
35 sufficiently poor (such that even QPSK will not provide reliable 
data transmission) , then that channel may be moved to a different 
frequency allocation. When this occurs, the new upstream channel 
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frequency is transmitted to the upstream burst receiver 11 and 
is also transmitted to the affected cable modem via downstream 

5 message flow. 

A bandwidth selection circuit 19 of the spectrum 
management/allocation circuitry 15 thus facilitates the 
implementation of fine frequency agility and the switch 16. The 
bandwidth selection circuit 19 determines the bandwidth of each 

10 downstream channel and the switch 16 effects switching to the 
desired channel by the burst receiver 11. The upstream spectrum 
is divided into a plurality of upstream channels and wherein each 
channel is characterized as having a bandwidth which is less than 
or equal to 0.5 MHz. 

15 According to the fine frequency agility aspect of the 

present invention, the spectrum management/allocation circuit 15 
monitors the upstream channels for at least one parameter which 
is indicative of the quality of each monitored upstream channel 
and moves communications from a used channel to an unused channel 

20 when the monitored parameter indicates that the quality of the 
used channel is below a predetermined threshold value. 

Thus, according to the present invention, 16-QAM is the 
baseline or default modulation method and QPSK is the fall-back 
modulation method, which. is utilized only when channel quality 

25 is insufficient to support upstream data transmission utilizing 
16-QAM. Channel reallocation is the fall-back method used when 
channel quality is insufficient for the use of QPSK. 

The use of 16-QAM enhances channel band with efficiency by 
a factor of 2, typically from approximately 1.6 bits/Hz to 

30 approximately 3.2 bits/Hz, while providing approximately 25 
percent excess bandwidth. For example, the use of 16-QAM 
provides up to 20.4 8 Mbps at 5.12 Mbaud. 

However, it is important to appreciate that the detection 
of 16-QAM is much more difficult than the detection of QPSK, 

35 since the demodulation is amplitude sensitive, as well as phase 
sensitive when utilizing 16-QAM, whereas demodulation is only 
phase sensitive when utilizing QPSK. 
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It is expected that the above discussed combination of 
variable constellation size and fine frequency agility, i.e., 

5 dynamic channel allocation, will enhance channel bandwidth 
efficiency substantially. 

It is important to understand that the upstream bandwidth 
in a hybrid fiber/coaxial (HFC) network is a scarce resource. 
The bandwidth itself is comparatively small (approximately 37 MHz 

10 as compared to the much greater bandwidth of approximately 814 
MHz for the downstream band) . The upstream band is shared by a 
plurality of cable modems and may be shared by other services, 
such as cable telephony, as well. Further, channel impairment 
such as ingress noise make burst transmission difficult. 

15 Thus, the use of spectrum management according to the 

present invention facilitates the provisioning of radio frequency 
(RF) channels in a manner such that the RF channels are not 
impaired by ingress or the like and also are not utilized by 
other services. When channel impairments such as ingress noise 

20 do occur, the channel can be re-provisioned or moved to an 
unaffected radio frequency or channel. 

According to the present invention, on-going channel 
monitoring, based upon the use of packet-based statistics and/or 
signal-to-noise ratio (SNR) and/or channel noise power is 

25 performed by the upstream receiver or cable modem termination 
system. By performing such monitoring at the cable modem 
termination system, spectrum analysis is provided at a single 
location and the need for an expensive, external spectrum 
management unit is eliminated. 

30 Examples of the types of statistical information which may 

be utilized by the spectrum management/allocation circuit 15 to 
determine whether channel quality is sufficient to support 
16-QAM, sufficient to support QPSK, or channel quality is 
insufficient to support either 16-QAM or QPSK and the channel 

35 must therefore be moved to a different spectral allocation, e.g., 
frequency band are provided below: 
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25 
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35 



Statistics 



Number of packets (total) 

Number of packets undetected (no unique word) 

Number of packets with corrected errors 

Number of packets with uncorrectable errors 

Number of FEC blocks (total) 

Number of FEC blocks with corrected errors 

Number of FEC blocks with uncorrectable errors 



Referring now to FIG. 5, upstream channel quality 
information can also be used to facilitate the changing of 
physical layer parameters in real time. FIG. 5 shows Reed 
Solomon coding gain for various T's for 16-QAM where K=64 bytes. 
It is clear that as coding gain increases (increasing T) , the 
probability of incurring a data transmission error P(e) decreases 
for any given signal-to-noise ratio. 

The ability to change physical layer parameters in real time 
allows a given channel to be optimized when the channel quality 
is not low enough so as to cause either a change in modulation 
method or to necessitate that the channel be moved. Thus, 
according to the present invention, forward error correction 
(FEC) coding . gain is increased and/or longer guard times are 
provided so as to facilitate reliable data transmission on such 
channels. Of course, it is understood that as the number of 
forward error correcting parity bytes is increased, coding gain 
is correspondingly increased for a given size of the information 
bytes . 

Referring now to FIG. 6, the upstream transmitter of each 
cable modem and the burst receiver of the cable modem termination 
system utilize fine frequency agility so as to enhance the 
overall data throughput of the upstream band. Fine frequency 
agility includes both channel reallocation (so as to avoid 
channels having poor quality) and the definition of channels with 
a fine frequency resolution (so as to enhance the efficiency with 
which the frequency spectrum is divided among channels) . 
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Thus, according to the present invention, fine frequency 
agility facilitates the definition of channels in the upstream 
5 band with a resolution of a few Hz. According to the present 
invention, upstream channels are characteristically defined in 
increments of about 1.0 Hz. Such fine tuning capability is 
particularly beneficial in the low frequency portion of the 
upstream band, where narrowband ingress is frequently present. 
10 The use of such fine frequency agility facilitates the 

precise definition of upstream channels such that the usable 
upstream bandwidth is enhanced. That is, upstream channels can 
be defined such that the bandwidth of each upstream channel is 
as large as possible without including those portions of the 
15 upstream frequency spectrum which include narrowband 
interference. Thus, such fine tuning of the available spectrum 
mitigates waste due to unused, but otherwise good, i.e., not 
noisy, bandwidth proximate narrowband ingress. Such waste 
CO inherently results from the use of coarser spectrum division. 

20 The ability to define upstream channels in this manner is 

:= substantially dependent upon the resolution with which the 

^'Z, channels may be defined. Thus, the finer the resolution for 

vW defining the channels, the more readily such channels may be 

■=0 defined in a manner which optimizes the bandwidth (by mitigating 

% 25 waste of the available spectrum) thereof while still excluding 
undesirable narrowband interference. 

Further, the carrier frequency may be fine tuned so. as to 
avoid such interference in a non-uniform fashion. That is, each 
individual channel in the upstream band need not have the same 
30 bandwidth. Rather, non-uniform bandwidths may be utilized so as 
to tend to optimize the overall upstream data throughput. 

It is important to note that the existing DOCSIS/IEEE 
specification only facilitates the allocation of upstream symbol 
rates (which are proportional to the upstream channel bandwidths) 
35 according to powers-of-two . That is, each greater symbol rate 
is, according to DOCSIS/IEEE specifications, twice that of the 
preceding symbol rate. Thus, the DOCSIS/IEEE specifications do 
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not facilitate enhancement of overall data throughput, as does 
the present invention. According to the present invention, 

5 symbol rates, e.g., bandwidths, may be varied in a nearly 
continuous manner, e.g., in 1.0 Hz increments. The ability to 
change symbol rates in such a near-continuous manner is a direct 
result of such fine frequency agility, wherein the bandwidth of 
each upstream channel can be defined to a resolution of a few Hz. 

10 The ability to vary the upstream symbol rate according to 

other than powers of two is particularly important where multiple 
data rates, such as those frequently required by modem 
applications, are not themselves defined in powers of two. 

Further, in the upstream band, where undesirable ingress in 

15 a channel frequently inhibits uniform channelization, being able 
to vary the data rate in a generally arbitrary manner allows data 
carrier frequencies to be positioned in between two narrowband 
[li interferences in a manner which tends to optimize the bandwidth 

iB thereof, so as to enhance overall data throughput of the upstream 

20 band. 

:= An example of variable symbol rates between 100 kBaud to 

^ 5.12 Mbaud which are supported by the upstream channel is 

provided below: 



30 



35 



Symbol Rate 
(kysm/sec.) 


Channel Width 
(kHz, a=25%) 


QPSK Date Rate 
(kbits/sec.) 


16-QAM Date Rate 
(kbits/sec.) 


128 


160 


256 


512 


160 


200 


320 


640 


256 


320 


512 


1,024 


320 


400 


640 


1,280 


512 


640 


1,024 


2,048 


640 


800 


1,280 


2,560 


1,024 


1,280 


2,048 


4,096 


1,280 


1,600 


2,560 


5,120 


2.048 


2,560 


4,096 


8,192 
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oymDoi Kaie 
(kysm/sec.) 


unannei vviain 
(kHz, a=25%) 


Urois uaie Kate 
(kbits/sec.) 


Ad r\AhA r\^tA DotA 
ID-UAIVI Uaic Kate 

(kbits/sec.) 


2.560 


3.200 


5.120 


10,240 


4,096 


5.120 


8.192 


16,384 


5,120 


6.400 


10,240 


20.480 



10 



rfi 



^0 



15 



20 



25 



30 



35 



As further shown in FIG. 6, a bad radio frequency (RF) 
channel 21 is moved to an unused channel 23 when the channel 
power, e.g., spectral density, of the bad channel exceeds a 
predetermined threshold level 24 or when any other monitored 
parameter indicates that channel quality is below a predetermined 
threshold. In this manner, channels are reallocated to locations 
having a higher quality and data throughput is enhanced. 

The band to which such a channel is moved is the best 
channel available at that time. In this manner, channelization 
tends to utilize the best available channels and the data rates 
supported by each such best available channel tend to be 
maximized. Thus, the overall upstream data rate is substantially 
enhanced. 

Alternatively, when a channel is moved away from a spectral 
location where the measured parameter which is indicative of 
channel quality indicates that the quality of the channel is 
below the predetermined threshold, then the new channel may be 
assigned by any desired method or even may be assigned 
arbitrarily, as long as the quality of the spectral location to 
which the channel is moved is above the predetermined threshold. 

Referring now to FIG. 7, dynamic channel allocation control 
flow starts at block 30. The process continues for a 
predetermined evaluation time as shown by decision block 32, 
wherein a loop is incurred until the predetermined evaluation 
time has been .exceeded. The evaluation time is that time during 
which upstream channels are monitored, so as to determine whether 
or not they are suitable for continued and/or future use. The 
evaluation time may be determined empirically. 

During the evaluation time, if the number of undetected 
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packets exceeds a predetermined threshold, as shown by decision 

block 34, then the signal-to-noise ratio is checked. If the 
5 signal-to-noise ratio is less than a predetermined threshold, 

then the symbol rate and constellation for a new, unused channel 

is determined as shown in block 44 and a channel reallocation 

message is sent to all cable modems in the frequency channel as 

shown in block 48. 
10 If the signal-to-noise ratio is not less than the threshold, 

then the modulation for the upstream channel is changed to QPSK 

as shown in block 44. 

Similarly, when the number of uncorrectable packets exceeds 

a predetermined threshold as shown in decision block 36, then the 
15 signal-to-noise ratio is compared to a predetermined threshold 

as shown in decision block 42 and symbol rate and constellation 
:£ for a new upstream channel is determined as shown in block 44 

when the signal-to-noise ratio is less than the predetermined 
rfl threshold and the channel modulation method is changed to QPSK 

\^ 20 when the signal-to-noise ratio is not greater than the 

predetermined threshold, as shown in block 44. 
1==^ When the signal-to-noise ratio is less than a predetermined 

i=J1 threshold as shown in decision block 38, then the number of 

corrected packets is checked. When the signal-to-noise ratio is 
25 not greater than the predetermined threshold, then the process 

repeats. When the number of corrected packets is greater than 

a predetermined threshold as shown in decision block 40, then the 

signal-to-noise ratio is checked with respect to the 

predetermined threshold as shown in decision block 42. When the 
30 number of corrected packets is not greater the predetermined 

threshold, as shown in decision block 40, then the process 

repeats . 

A spectrum analyzer 46 may be used to define the next 
available channel. The next available channel is that unused 
35 channel which is best suited for upstream communications. The 
local spectrum analyzer 4 6 may determine which unused channel is 
best suited for next use by looking at the signal, or the power 
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thereof, which is present upon the used channel. Of course, that 
unused channel having the lowest signal or power is most likely 
5 best suited for use next. 

Referring now to FIG. 8, CMTS dynamic channel allocation 
control flow is shown. Dynamic channel allocation starts 610, 
then waits 611 while two independent flow paths execute. 
According to the left flow path, a determination is made if the 
10 channel being monitored is bad, as shown in decision block 612. 
If the channel is not bad, then the process returns to the wait 
611 state while right control path continues to execute. If the 
channel is bad, then the constellation is set to QPSK as shown 
in block 613 and ingress cancellation is applied on a per channel 
15 basis as shown in block 614. Intersymbol interference (ISI) 
mitigation is applied on a per user basis as shown in block 615. 
:C If the noise-to-signal ratio is greater than a predetermined 

:J QPSK threshold, as indicated in decision block 616, then a final 

:Q constellation is assigned as shown in block 622 and the left 

20 control path returns to the wait state 611. 

If the noise-to-signal ratio is not greater than the QPSK 
f threshold, then the next available channel is provided, if 

n available, as shown in decision block 617 and block 21. If no 

y 

u next channel is available, then a new symbol rate is assigned as 

25 shown in block 619. The spectrum manager 618 controls this 
function. 

As shown in the right control path, after the wait state 611 
is entered, then each channel is checked on a per user base as 
shown in block 624. If each 'channel, on a per user base, is not 

30 found to be bad, then the wait state 611 is re-entered. If a 
channel is found to be bad on a per user basis, then ISI 
mitigation is employed on a per user basis as shown in block 623. 

The channel quality evaluation criteria include the use of 
undetected packets as indicating a bad SNR, uncorrectable packets 

35 as indicating a marginal SNR and corrected packets as indicating 
an acceptable SNR. The equalizer acquisition time is configured 
such that ISI equalization is performed in less than 100 symbols 
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and the ingress canceller is effective in 100 to 1,000 symbols. 
It is understood that the exemplary method and apparatus 

5 described herein and shown in the drawings represents only 
presently illustrative embodiments of the invention. Indeed, 
various modifications and additions may be made to such 
embodiments without departing from the spirit and scope of the 
invention. For example, those skilled in the art will appreciate 

10 that various other measures of channel quality may be utilized 
for determining which modulation method is to be utilized upon 
a given channel and to determine whether or not the spectral 
allocation of the channel should be changed. For example, the 
reliability with which various different types of messages are 

15 received may be measured so as to provide such an indication of 
channel quality. Further, various different modulation methods, 
other than QPSK and 16-QAiyi, may be utilized. For example, the 
present invention may be utilized with 32-QAM, 64-QAM and 
256-QAM. Thus, these and other modifications and additions may 

20 be obvious to those skilled in the art and may be implemented to 
adapt the present invention for use in a variety of different 
applications. 

Cable Modem Termination System Upstream MAC/PHY Interface 
25 The detailed description set forth below in connection with 

the appended drawings is intended as a description of an 
exemplary embodiment of the invention and is not intended to 
represent the only form in which the present invention may be 
constructed or utilized. The detailed description sets forth the 
30 construction and functions of the invention, as well as the 
sequence of steps for operating the invention in connection with 
the illustrated embodiment. It is to be understood, however, 
that the same or equivalent functions may be accomplished by 
different embodiments that are also intended to be encompassed 
35 within the spirit and scope of the invention. 

Referring now to FIG. 1, the present invention generally 
includes an interface between the physical layer burst receiver 
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11 and the MAC 13 of a cable modem termination system 8 which is 
in communication with a plurality of cable modems 9. The 
5 interface between the burst receiver 11 and the ^4AC 13 includes 
a data interface for communicating data from the burst receiver 
11 to the MAC 13, an error information interface for 
communicating error information from the burst receiver 11 to the 
MAC 13 and a slot timing and data type interface for 
10 communicating information from the MAC 13 to the burst 
receiver 11, as described in detail below. 

Prior to discussing the headend upstream MAC/PHY interface 
in detail, a robust technique for optimal upstream communications 
between a cable modem subscriber and a headend will be described 
15 in detail because it provides a helpful background for the 
description of the MAC/PHY interface. 
:=C According to one aspect, the present invention provides a 

^f;/ technique in which a plurality of upstream channels are 

i;g periodically monitored for at least one parameter which is 

20 indicative of channel quality. A first modulation method is used 
for each upstream channel for which the monitored parameter (s) 
P indicate that channel quality is above a predetermined threshold 

i-ll value and a second modulation method is used for each upstream 

channel for which the monitored parameter (s) indicate that 
25 channel quality is below the predetermined threshold value. The 
first modulation method utilizes a larger constellation size than 
the second modulation method, such that a higher data rate is 
achieved when the channel quality is good enough to support the 
higher data rate. 

30 Further, the present invention provides in another aspect 

a method and apparatus for optimizing the efficiency of upstream 
data communications by dividing an upstream spectrum into a 
plurality of upstream channels, wherein each upstream channel has 
a bandwidth of less than or equal to approximately 0.5 MHz. The 

35 upstream channels are periodically monitored for at least one 
parameter which is indicative of the quality of each monitored 
upstream channel. Communications are moved from a used channel 



-114- 



1 



33539/NEC/B600 



an unused channel when the monitored parameter (s) indicate that 
the quality of the used channel is below a predetermined 
5 threshold. In this manner, noisy channels tend to be avoided and 
communications occur on higher quality channels which are capable 
of supporting higher data rates. 

The present invention in another aspect provides a method 
and apparatus for tending to optimize upstream communication 
10 efficiency wherein a communications channel having upper and 
lower frequency bounds is defined in an attempt to determine an 
optimal bandwidth of the channel given constraints imposed by the 
presence of adjacent channels, as well as constraints imposed by 
narrowband interference. Data rate is thus enhanced by varying 
15 the symbol rate of communications performed via the channel in 
a near-continuous manner, i.e., by varying the upper and/or lower 
..E frequency bounds, so as to enhance the bandwidth and thereby 

1;^ enhance the efficiency with which the available frequency 

la spectrum is utilized. 

\^ 20 Thus, according to the present invention, the data rate of 

the upstream channel tends to be optimized, so as to enhance the 

i==^ data communication efficiency of the upstream channel. 

Q 

i=s= The present invention provides enhanced upstream data rates 

v3 by utilizing a constellation which is efficient in view of 

25 transmission medium conditions, by providing fine frequency 
agility based upon channel quality monitoring so as to enhance 
the effectiveness with which the limited bandwidth of the 
upstream channel is utilized, and by providing nearly continuous 
symbol rate switching so as to facilitate the usage of an 

30 enhanced symbol rate which is compatible with line conditions. 

Referring now to FIG. 2, according to contemporary practice 
a cable modem termination system includes a plurality of 
demodulators lOA-lOZ which receive modulated data which is input 
from a plurality of cable modems via a common transmission 

35 medium. The demodulators lOA-lOZ provide a demodulated data 
output for the frequency division multiplexed (FDM) upstream 
channels via which data is transmitted from the plurality of 
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cable modems to the cable modem termination system (CMTS) . The 
cable modems communicate with the cable modem termination system 

5 via time division multiple access (TDMA) , wherein a plurality of 
cable modems communicate with each demodulator lOA-lOZ and 
wherein the cable modems associated with each demodulator lOA-lOZ 
are distinguished from those associated with a different 
demodulator via frequency division multiplexing (FDM) . 

10 Referring now to FIG. 3, according to the present invention 

monitoring circuit 12 of the cable modem system 36 monitors the 
ability of each FDM channel to reliably transmit data at a 
desired data rate. That is, a parameter which is indicative of 
channel quality is periodically monitored so as to determine the 

15 ability of the channel to facilitate upstream data 
communications. The channel monitoring function is, for example, 
incorporated into each individual burst receiver, of which there 
are typically eight per cable modem termination system. The 
averaging and statistic gathering function is may be common to 

20 all channels, and thus may reside separate from the individual 
burst receivers. 

As used herein, channel quality is defined as the ability 
of a channel to transmit data reliably thereon, such that higher 
quality channels transmit data reliably at a higher data rate 

25 than lower quality channels. 

When a quality of the channel, such as signal-to-noise (SNR) 
is determined to be above a predetermined threshold value, then 
a first modulation method is utilized for that upstream channel. 
When the quality of a channel is determined to be less than that 

30 of the predetermined threshold value, then a second modulation 
method is utilized. The first modulation method is capable of 
providing a higher data rate than the second modulation method. 
According to the illustrated embodiment of the present invention, 
first modulation method has a larger constellation size than the 

35 second modulation method. According to the exemplary embodiment 
of the present invention, the first modulation method encompasses 
16-QAiyi and the second modulation method encompasses QPSK (4-QAM) . 
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Thus, according to the present invention, a constellation size 
is selected which is dependent upon transmission medium 
5 characteristics, such that the data rate of communications on 
each channel tends to be enhanced. 

Alternatively, more than two different modulation methods 
may be utilized. Thus, a plurality of different modulation 
methods, wherein each individual modulation method is generally 
10 better suited for a different range of channel quality, may be 
utilized. In this manner, the efficiency of data communications 
is yet further enhanced. 

The modulation method utilized for each upstream channel is 
communicated from the monitoring circuit 12 to each demodulator 
15 14a-14z of the cable modem termination system and is also 
/S inserted into the downstream message flow such that the 

modulation method is communicated to each cable modem 30, thereby 
j;^ facilitating modulation by each cable modem with the desired 

•:;0 modulation method. 

\^ 20 Thus, each cable modem 30 includes a . demodulator 32 for 

demodulating downstream data transmissions from the cable modem 
'Z, termination system 36 and also includes a modulator 34 for 

modulating upstream data transmissions. A central circuit 38 of 
•':0 the cable mode 30 controls the modulation method utilized by the 

I'S 25 modulator 34 and also controls the physical layer parameters such 
as forward error correcting gain and guard time. 

According to one exemplary embodiment of the present 
invention, the step of periodically monitoring a plurality of 
channels contemplates periodically monitoring a signal-to-noise 
30 ratio for each of the monitored channels. The signal-to-noise 
ratios are monitored over a plurality of separate communications 
bursts and an average of the signal-to-noise ratios is formed 
from the individual measurements. This average is compared to 
the predetermined threshold value so as to determine whether or 
35 not a change is to be made to the modulation method. 

In an exemplary aspect of the invention, the predetermined 
signal-to-noise ratio threshold value is approximately 20 dB. 
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Thus^ if the signal-to-noise ratio is equal to or greater than 
20 dB, then the first modulation method is utilized and when the 

5 signal-to-noise ratio is less than 20 dB, then the second 
modulation method is utilized. 

In particular, the monitoring circuit 12 defines a portion 
of the cable modem termination system. Alternatively, the 
monitoring circuit 12 may be separate from the cable modem 

10 termination system, but might be located generally proximate 
thereto, such that an . accurate assessment of each channel's 
ability to transmit data may be performed. 

According to another exemplary embodiment of the present 
invention, the step of periodically monitoring a plurality of 

15 channels contemplates periodically monitoring channel noise 
power. Thus, channel noise power may be monitored and. compared 
to a predetermined threshold value so as to determine which 
modulation method is to be utilized. Channel noise may be 
monitored in addition to signal-to-noise ratio (SNR) and/or any 

20 other desired parameter which is indicative of channel quality, 
such as channel statistics. Thus, any desired combination of 
parameters indicative of channel quality may be utilized 
according to the method of the present invention. 

According to yet another exemplary embodiment of the present 

25 invention, the step of periodically monitoring a plurality of 
channels contemplates periodically monitoring channel statistics 
for each of the monitored upstream channels. Examples of the 
statistics which may be monitored for each upstream channel 
include the number of packets undetected, the number of packets 

30 with corrected errors, the number of packets with uncorrected 
errors, the number of forward error correction blocks with 
corrected errors, and the number of forward error correction 
blocks with uncorrected errors. Combinations of these criteria 
and/or other desired criteria may similarly be monitored. Thus, 

35 it will be appreciated that such channel statistics provide an 
indication of the quality of an upstream channel which may be 
utilized to determine which modulation method may be utilized to 



-118- 



Cil 



33539/NEC/B60 



• 



I 



reliably and efficiently transmit data upon that channel. 

Optionally, at least one physical layer parameter of a 
5 channel may be changed in response to a. change in quality of the 
channel. For example, forward error correcting gain and/or the 
guard time associated with a channel may be changed in response 
to a change in the quality of the channel. This change in the 
physical layer parameter may be either in addition to or separate 
10 from any change in modulation methods. 

Although periodic monitoring of one or more parameters 
indicative of channel quality is performed according to the 
exemplary embodiment of the present invention, those skilled in 
the art will appreciate that continuous monitoring at such 
15 parameters may alternatively be utilized, if desired. 

It is important to note that the individual channel 
demodulators 14a-14z collect data, while the monitoring circuit 
:^ 12 averages the data collected on each 14a-14z, so as to provide 

the statistics necessary for the monitoring circuit to control 
20 the individual channel demodulators 14a-14z. 

Referring now to FIG. 4, a prior art method for receiving 
modulated data at a cable modem termination system from a 
transmission medium, such as a coaxial cable, and for converting 
that received modulated data into digital data suitable for 
25 computer use includes demodulating the modulated data via an 
upstream burst receiver 11 and providing the demodulated data to 
medium access control (MAC) 13. Medium access control (MAC) 13 
controls access of the cable modem termination system to the 
transmission medium and provides a digital data output 
30 representative of a message transmitted from a cable modem. 

The upstream burst receiver is configured so as to be 
capable of demodulating both QPSK and 16-QAM modulation formats 
within a TDMA frame. According to contemporary methodology, the 
upstream burst receiver 11 is configured so as to demodulate 
35 modulated data from the transmission medium according to a 
single, predetermined modulation method. The predetermined 
modulation method must be selected such that it provides reliable 



-119- 



1 33539/NEC/B60 




data transmission for a wide range of transmission medium 
conditions. Of course, this necessitates that a modulation 

5 technique which provides reliable data transmission even under 
the worst expected transmission medium conditions must be 
utilized. As those skilled in the art will appreciate, such a 
modulation technique, QPSK for example, does not provide the 
enhanced data rates which may be possible when better medium 

10 conditions are present. That is, when only a single modulation 
method is utilized, then data rate must typically be sacrificed 
in order to provide the desired reliability. 

Thus, in order to limit interruptions to upstream 
communications, cable modem systems typically utilize an upstream 

15 modulation method which is compatible with the lowest expected 
channel quality. However, as those skilled in the art will 
appreciate, such worst case modulation methods (QPSK, for 
example) are inherently inefficient at higher channel qualities. 
The modulation methods used for lower channel qualities provide 

20 reduced bit rates, while the modulation methodology suitable for 
higher channel qualities provide higher bit rates. 

It is ' important to recognize that upstream data 
communications are characterized by a plurality of different time 
division multiplexed channels, wherein each individual channel 

25 originates from a different cable modem or a different group of 
cable modems. Because the transmission path between the cable 
modem termination system and each individual cable modem is not 
identical (even though a common coaxial cable may be utilized 
along some portion of the path) , variations in channel quality 

30 occur. Thus, a wide variation in channel quality among channels, 
i.e., cable modems, is typical. These variations may occur 
because, for example, some of the cable modems and/or their links 
to the common coaxial cable are located proximate noise sources. 
Referring now to FIG. 4, according to the present invention 

35 the cable modem termination system includes a spectrum 
management/allocation circuit 15 (as also shown in FIG. 2) which 
at least periodically monitors the plurality of upstream channels 
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for at least one parameter which is indicative of channel 
quality. For example, spectrum management/allocation circuit 15 
may receive signal-to-noise ratio or channel power values from 
the upstream burst receiver 11. Alternatively, the spectrum 
management/allocation circuit 15 receives packet/FEC status from 
a upstream MAC/PHY channel statistics circuit 12. The upstream 
MAC/PHY channel statistics circuit receives the output of the 
upstream burst receiver prior to the output of the upstream burst 
receiver being provided to the medium access control 13 and the 
upstream MAC/PHY channel statistic circuit 12 calculates the 
packet/FEC statistics, which is then provided to spectrum 
management/allocation circuit 15. 

Any desired combination' of signal-to-noise ratio, channel 
power, packet statistics and/or forward error correction 
statistics may be utilized as the parameter which is indicative 
of channel quality. 

Such monitoring of the signal-to-noise (SNR) , channel power, 
and/or packet/FEC statistics facilitates the determination of 
which modulation method, e.g., QPSK or 16-QAM, is to be utilized 
as long as the quality of the channel is deemed to be 
sufficiently good to facilitate the use of such modulation 
methods. When the quality of the channel is insufficient to 
facilitate the use of the smallest constellation size, i.e., 
QPSK, then the spectral allocation of the channel is changed, as 
discussed in detail below. 

Optional averaging circuit 17 averages a plurality of 
signal-to-noise (SNR) or channel power measurements to compensate 
for short term fluctuations therein. 

When a change in modulation method is indicated, then the 
new modulation method is transmitted from a switch circuit 16 of 
the spectrum management /allocation circuit 15 to the upstream 
burst receiver 11 and is also transmitted to the affected cable 
modem via downstream message flow, as mentioned above. 

When the quality of a channel is determined to be 
sufficiently poor (such that even QPSK will not provide reliable 
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data transmission) , then that channel may be moved to a different 
frequency allocation. When this occurs, the new upstream channel 
5 frequency is transmitted to the upstream burst receiver 11 and 
is also transmitted to the affected cable modem via downstream 
message flow. 

A bandwidth selection circuit 19 of the spectrum 
management/allocation circuitry 15 thus facilitates the 

10 implementation of fine frequency agility and the switch 16. The 
bandwidth selection circuit 19 determines the bandwidth of each 
downstream channel and the switch 16 effects switching to the 
desired channel by the burst receiver 11. The upstream spectrum 
is divided into a plurality of upstream channels and wherein each 

15 channel is characterized as having a bandwidth which is less than 
or equal to 0.5 MHz. 

According to the fine frequency agility aspect of the 
present invention, the spectrum management /allocation circuit 15 
monitors the upstream channels for at least one parameter which 

20 is indicative of the quality of each monitored upstream channel 
and moves communications from ,a used channel to an unused channel 
when the monitored parameter indicates that the quality of the 
used channel is below a predetermined threshold value. 

Thus, according to the present invention, 16-QAM is the 

25 baseline or default modulation method and QPSK is the fall-back 
modulation method, which is utilized only when channel quality 
is insufficient to support upstream data transmission utilizing 
16-QAM. Channel reallocation is the fall-back method used when 
channel quality is insufficient for the use of QPSK. 

30 The use of 16-QAM enhances channel band with efficiency by 

a factor of 2, typically from approximately 1.6 bits/Hz to 
approximately 3.2 bits/Hz, while providing approximately 25 
percent excess bandwidth. For example, the use of 16-QAM 
provides up to 20.48 Mbps at 5.12 Mbaud. 

35 However, it is important to appreciate that the detection 

of 16-QAM is much more difficult than the detection of QPSK, 
since the demodulation is amplitude sensitive, as well as phase 
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sensitive when utilizing 16-QAM^ whereas demodulation is only 
phase sensitive when utilizing QPSK. 

5 It is expected that the above discussed combination of 

variable constellation size and fine frequency agility, i.e., 
dynamic channel allocation, will enhance channel bandwidth 
efficiency substantially. 

It is -important to understand that the upstream bandwidth 

10 in a hybrid fiber/coaxial (HFC) network is a scarce resource. 
The bandwidth itself is comparatively small (approximately 37 MHz 
as compared to the much greater bandwidth of approximately 814 
MHz for the downstream band) . The upstream band is shared by a 
plurality of cable modems and may be shared by other services, 

15 such as cable telephony, as well. Further, channel impairment 
such as ingress noise make burst transmission difficult. 

Thus, the use of spectrum management according to the 
present invention facilitates the provisioning of radio frequency 
(RF) channels in a manner such that the RF channels are not 

20 impaired by ingress or the like and also are not utilized by 
other services. When channel impairments such as ingress noise 
do occur, the channel can be re-provisioned or moved to an 
unaffected radio frequency or channel. 

According to the present invention, on-going channel 

25 monitoring, based upon the use of packet-based statistics and/or 
signal-to-noise ratio (SNR) and/or channel noise power is 
performed by the upstream receiver or cable modem termination 
system. By performing such monitoring at the cable modem 
termination system, spectrum analysis is provided at a single 

30 location and the need for an expensive, external spectrum 
management unit is eliminated. 

Examples of the types of statistical information which may 
be utilized by the spectrum management/allocation circuit 15 to 
determine whether channel quality is sufficient to support 

35 16-QAM, sufficient to support QPSK, or channel quality is 
insufficient to support either 16-QAM or QPSK and the channel 
must therefore be moved to a different spectral allocation, e.g.. 
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frequency band are provided below: 



^ I Statistics 

Number of packets (total) 

Number of packets undetected (no unique word) 

Number of packets with corrected errors 

Number of packets with uncorrectable errors 
^° Number of FEC blocks (total) 

Number of FEC blocks with corrected errors 

Number of FEC blocks with uncorrectable errors 

Referring now to FIG. 5, upstream channel quality 

15 information can also be used to facilitate the changing of 
physical layer parameters in real time. FIG. 5 shows Reed 
Solomon coding gain for various T's for 16-QAiyi where K=64 bytes. 
It is clear that as coding gain increases (increasing T) , the 
probability of incurring a data transmission error P(e) decreases 

20 for any given signal-to-noise ratio. 

The ability to change physical layer parameters in real time 
allows a given channel to be optimized when the channel quality 
is not low enough so as to cause either a change in modulation 
method or to necessitate that the channel be moved. Thus, 

25 according to the present invention, forward error correction 
(FEC) coding gain is increased and/or longer guard times are 
provided so as to facilitate reliable data transmission on such 
channels. Of course, it is understood that as the number of 
forward error correcting parity bytes is increased, coding gain 

30 is correspondingly increased for a given size of the information 
bytes. 

• Referring now to FIG. 6, the upstream transmitter of each 
cable modem and the burst receiver of the cable modem termination 
system utilize fine frequency agility so as to enhance the 
35 overall data throughput of the upstream band. Fine frequency 
agility includes both channel reallocation (so as to avoid 
channels having poor quality) and the definition of channels with 




-124- 



1 33539/NEC/B60 




a fine frequency resolution (so as to enhance the efficiency with 
which the frequency spectrum is divided among channels) . 

5 Thus, according to the present invention, fine frequency 

agility facilitates the definition of channels in the upstream 
band with a resolution of a few Hz. According to the present 
invention, upstream channels are characteristically defined in 
increments of about 1.0 Hz. Such fine tuning capability is 

10 particularly beneficial in the low frequency portion of the 
upstream band, where narrowband ingress is frequently present. 

The use of such fine frequency agility facilitates the 
precise definition of upstream channels such that the usable 
upstream bandwidth is enhanced. That is, upstream channels can 

15 be defined such that the bandwidth of each upstream channel is 
as large as possible without including those portions of the 
upstream frequency spectrum which include narrowband 
interference. Thus, such fine tuning of the available spectrum 
mitigates waste due to unused, but otherwise good, i.e., not 

20 noisy, bandwidth proximate narrowband ingress. Such waste 
inherently results from the use of coarser spectrum division. 

The ability to define upstream channels in this manner is 
substantially dependent upon the resolution with which the 
channels may be defined. Thus, the finer the resolution for 

25 defining the channels, the more readily such channels may be 
defined in a manner which optimizes the bandwidth (by mitigating 
waste of the available spectrum) thereof while still excluding 
undesirable narrowband interference . 

Further, the carrier frequency may be fine tuned so as to 

30 avoid such interference in a non-uniform fashion. That is, each 
individual channel in the upstream band need not have the same 
bandwidth. Rather, non-uniform bandwidths may be utilized so as 
to tend to optimize the overall upstream data throughput. 

It is important to note that the existing DOCSIS/IEEE 

35 specification only facilitates the allocation of upstream symbol 
rates (which are proportional to the upstream channel bandwidths) 
according to powers-of-two . That is, each greater symbol rate 
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is, according to DOCSIS/IEEE specifications, twice that of the 
preceding symbol rate. Thus, the DOCSIS/IEEE specifications do 
5 not facilitate enhancement of overall data throughput, as does 
the present invention. According to the present invention, 
symbol rates, e.g., bandwidths, may be varied in a nearly 
continuous manner, e.g., in 1.0 Hz increments. The ability to 
change symbol rates in such a near-continuous manner is a direct 
10 result of such fine frequency agility, wherein the bandwidth of 
each upstream channel can be defined to a resolution of a few Hz. 

The ability 'to vary the upstream symbol rate according to 
other than powers of two is particularly important where multiple 
data rates, such as those frequently required by modem 
15 applications, are not themselves defined in powers of two. 
'"t Further, in the upstream band, where undesirable ingress in 

:=p a channel frequently inhibits uniform channelization, being able 

to vary the data rate in a generally arbitrary manner allows data 
rQ carrier frequencies to be positioned in between two narrowband 

!^ 20 interferences in a manner which tends to optimize the bandwidth 
thereof, so as to enhance overall data throughput of the upstream 
band. 

m An example of variable symbol rates between 100 kBaud to 

v3 5.12 Mbaud which are supported by the upstream channel is 

25 provided below: 



Symbol Rate 
(kysm/sec.) 


Channel Width 
(kHz, a=25%) 


QPSK Date Rate 
(kbits/sec.) 


16-QAM Date Rate 
(kbits/sec.) 


128 


160 


256 


512 


160 


200 


320 


640 


256 


320 


512 


1,024 


320 


400 


640 


1,280 


512 


640 


1.024 


2,048 


640 


800 


1,280 


2,560 


1,024 


1,280 


2,048 


4,096 
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oymDoi Kate 


L/nannei vviain 
(kHz a=25%) 


vJrof\ uaie Kale 
^kbits/sGC ) 


Ift OA^4 Hq+o Pafo 

(kbits/sec ) 


1,280 


1,600 


2,560 


5,120 


2,048 


2,560 


4,096 


8,192 


2,560 


3,200 


5,120 


10,240 


4,096 


5,120 


8,192 


16,384 


5,120 


6.400 


10,240 


20,480 



As further shown in FIG. 6, a bad radio frequency (RF) 
channel 21 is moved to an unused channel 23 when the channel 
power, e.g., spectral density, of the bad channel exceeds a 
15 predetermined threshold level 24 or when any other monitored 
parameter indicates that channel quality is below a predetermined 
^^g threshold. In this manner, channels are reallocated to locations 

^ having a higher quality and data throughput is enhanced, 

rg The band to which such a channel is moved is the best 

20 channel available at that time. In this manner, channelization 
\ tends to utilize the best available channels and the data rates 

M supported by each such best available channel tend to be 

;:r! maximized. Thus, the overall upstream data rate is substantially 

j.y enhanced. 

25 Alternatively, when a channel is moved away from a spectral 

location where the measured parameter which is indicative of 
channel quality indicates that the quality of the channel is 
below the predetermined threshold, then the new channel may be 
assigned by any desired method or even may be assigned 
30 arbitrarily, as long as the quality of the spectral location to 
which the channel is moved is above the predetermined threshold. 

Those skilled in the art will appreciate that various other 
measures of channel quality may be utilized for determining which 
modulation method is to be utilized upon a given channel and to 
35 determine whether or not the spectral allocation of the channel 
should be changed. For example, the reliability with which 
various different types of messages are received may be measured 
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SO as to provide such an indication of channel quality. Further, 
various different modulation methods, other than QPSK and 16-QAiyi, 
may be utilized. 

After the ranging process has been performed so as to adjust 
the power level of at least one cable modem so as to normalize 
the power of a received transmission at the cable modem 
termination system, adjust the carrier frequency of the cable 
modem so as to enhance channelization in the frequency domain, 
and adjust slot timing of a transmission from the cable modem so 
as to compensate for propagation delays, data packets transmitted 
from the cable modem to the cable modem termination system may 
be acquired by the cable modem termination system. 

As those skilled in the art will appreciate, contemporary 
cable modem termination systems include a burst receiver, a 
continuous transmitter and a medium access control (MAC) for 
controlling access of an external device, such as a computer, 
network, or other data serving device to the physical layer of 
the cable modem termination system. 

In a contemporary cable modem termination system, the burst 
receiver merely communicates demodulated received data packets 
to the medium access control, which forwards the received data 
packets to an external device. Further communications occur 
between the burst receiver and the medium access control which 
enhance communications between a cable modem and the cable modem 
termination system. 

More particularly, information is communicated from the MAC 
to the burst receiver which is representative of parameters of 
received time division multiple access data. According to one 
aspect of the present invention, the information representative 
of parameters of the received time division multiple access data 
is used by the burst receiver to facilitate processing of the 
received time division multiple access signal, as described in 
detail below. 

According to another aspect of the present invention, time 
division multiple access communications are enhanced by 
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conununicating information from the burst receiver to the MAC. 
The information is representative of error conditions related to 

5 an upstream channel, as described in detail below. 

More particularly, slot timing information and/or data-type 
information is communicated from the MAC to the burst receiver 
to facilitate processing of upstream data packets by the burst 
receiver. The slot timing information include information 

10 representative of a start time and a stop time of time division 
multiple access time slots. Thus, the slot timing information 
may include either start time and stop time, start time and 
duration or stop time and duration. 

The slot timing and data-type information for each slot 

15 include a station or service identifier (SID) value which 
identifies a transmitter, e.g., cable modem, which is 
transmitting a data packet within the slot, the time at which the 
slot began and an interval usage code which defines a burst type 
of the data packet transmitted within the slot. 

20 The data-type information include information representative 

of a QPSK/QAM modulation type which was used to modulate the 
upstream data packets. For example, the data-type information 
identifies the upstream data packet as being modulated by QPSK 
or 16-QAM. 

25 As mentioned above, the communication of slot timing 

information and/or data-type information is performed after a 
ranging process, such that the power level, carrier frequency and 
slot timing of the received upstream data packets have been 
adjusted to desirable values. 

30 According to the other aspect of the present invention, 

error information is communicated from the burst receiver to the 
MAC to estimate the channel quality. Thus, the error information 
facilitates spectrum allocation or channel assignments and also 
facilitates the making of adjustments to forward error correction 

35 gain in upstream data transmissions. Also, the communicated 
error information facilitates changes in guard band widths in 
upstream data transmissions. 
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The error information communicated from the burst receiver 
to the MAC is representative of forward error correction errors 

5 and/or packet error statistics. Information is, for example, 
transmitted from the burst receiver to the MAC as a series of 
data bursts. Error information is also, for example, transmitted 
from the burst receiver to the MAC as a series of data bursts. 
The data bursts for both the data and the error information may 

10 be, for example, transmitted at a serial clock rate of the burst 
receiver . 

According to one exemplary embodiment of the present 
invention, the error information is transmitted from the burst 
receiver to the MAC as prepend information . Thus, the present 
15 invention optionally includes the prepending of control 
=.y information to data which is sent from the burst receiver to the 

MAC. The prepended control information include channel 
n statistics. 

;;0 The channel statistics of the prepended information include, 

ul 20 for example, FECOK, correctable FEC error, uncorrected FEC error, 
- no unique word detected, collided packet, no energy, and packet 

J:^ length violation. 

rU The MAC may determine additional statistics from the 

prepended channel statistics. Such additional statistics 
:'5 25 include, for example, number of slots, number of slots with power 
but no data, number of slots with bad data, number of good data 
slots, total number of FEC blocks, number of FEC blocks with 
correctable errors, number of uncorrectable FEC blocks, number 
of requests received, number of collided requests, number of 
30 corrupted requests, number of packets received, number of 
collided packets, number of corrupted packets, number of ranging 
messages received, number of collided ranging messages received 
and number of corrupted ranging messages. 

Referring now to FIG. 7A, a sample data packet 50 includes 
35 a QPSK-like portion 56 and a QPSK or 16-QAM 57 payload 54. Guard 
times 55 are typically used between adjacent data packets. 

The QPSK or QPSK-like portion 56 includes a preamble 51 
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which contains a unique word 52, and, optionally, an equalization 
training 53 or ranging portion which facilitates ranging, as 
described in detail above. 

Referring now to FIG. 8, dynamic channel allocation control 
flow starts at block 30. The process continues for a 
predetermined evaluation time as shown by decision block 32, 
wherein a loop is incurred until the predetermined evaluation 
time has been exceeded. The evaluation time is that time during 
which upstream channels are monitored, so as to determine whether 
or not they are suitable for continued and/or future use. The 
evaluation time may be determined empirically. 

During the evaluation time, if the number of undetected 
packets exceeds a predetermined threshold, as shown by decision 
block 34, then the noise-to-signal ratio is checked. If the 
noise-to-signal ratio is less than a predetermined threshold, 
then the symbol rate and constellation for a new, unused channel 
is determined as shown in block 44 and a channel reallocation 
message is sent to all cable modems in the frequency channel as 
shown in block 48. 

If the noise-to-signal ratio is not less than the threshold, 
then the modulation for the upstream channel is changed to QPSK 
as shown in block 44. 

Similarly, when the number of uncorrectable packets exceeds 
a predetermined threshold as shown in decision block 36, the 
noise-to-signal ratio, then the noise-to-signal ratio is compared 
to a predetermined threshold as shown in decision block 42 and 
symbol rate and constellation for a new upstream channel is 
determined as shown in block 44 when the noise-to-signal ratio 
is less than the predetermined threshold and the channel 
modulation method is changed to QPSK when the noise-to-signal 
ratio is not less than the predetermined threshold, as shown in 
block 44. 

When the noise-to-signal ratio is less than a predetermined 
threshold as shown in decision block 38, then the number of 
corrected packets is checked. When the noise-to-signal ratio is 
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not greater than the predetermined threshold, then the process 
repeats. When the number of corrected packets is greater than 
5 a predetermined threshold as shown in decision block 40, then the 
noise-to-signal ratio is checked with respect to the 
predetermined threshold as shown in decision block 42. When the 
number of corrected packets is not greater the predetermined 
threshold, as shown in decision block 40, then the process 
10 repeats. 

A spectrum analyzer 46 may be used to define the next 
available channel. The next available channel is that unused 
channel which is best suited for upstream communications. The 
local spectrum analyzer 46 may determine which unused channel is 
15 best suited for next use by looking at the signal, or the power 
thereof, which is present upon the used channel. Of course, that 
unused channel having the lowest signal or power is most likely 
best suited for use next. 
Co It is understood that the exemplary method and apparatus 

\^ 20 described herein and shown in the drawings represents only 
:= presently illustrative embodiments of the invention. Indeed, 

^ various modifications and additions may be made to such 

rU embodiments without departing from the spirit and scope of the 

invention. For example, those skilled in the art will appreciate 
% 25 that various other measures of channel quality may be utilized 
for determining which modulation method is to be utilized upon 
a given channel and to determine whether or not the spectral 
allocation of the channel should be changed. For example, the 
reliability with which various different types of messages are 
30 received may be measured so as to provide such an indication of 
channel quality. Further, various different modulation methods, 
other than QPSK and 16-QAM, may be utilized. Thus, these and 
other modifications and additions may be obvious to those skilled 
in the art and may be implemented to adapt the present invention 
35 for use in a variety of different applications. 

Referring now to FIG. 9, the upstream minislot and interval 
definition is shown. According to one example of the present 
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invention, a minislot clock (MSCLK) defines a plurality of 
minislots 101, wherein each new minislot occurs at the rising 
edge 102 of the minislot clock 100. A plurality of minislots 
typically define each of the request interval 104, the 
maintenance interval 105, and the data interval 106 of a MAP 107. 

The request interval 104 of the MAP 107 defines a time 
period during which the plurality of cable modems may contend for 
the transmission of a request to the cable modem termination 
system. The request is a request to send a specified amount of 
data from the cable modem to the cable modem termination system. 

The maintenance interval 105 of the MAP 107 is used to 
facilitate housekeeping functions such as ranging, as discussed 
in detail above. The data interval 106 of the MAP 107 defines 
the time slot within which data is transferred from a particular 
cable modem to the cable modem termination system. It is 
information about this data interval 106 which is communicated 
from the MAC to the burst receiver according to one aspect of the 
present invention. This data includes information representative 
of the start time and the duration of the data interval 106. By 
communicating information representative of the start time and 
duration of the data interval 106 from the MAC to the burst 
receiver, the burst receiver is able to process incoming data 
packets more efficiently. Since the burst receiver when to 
expect data packets from individual cable modems, the burst 
receiver is able to easily separate the data packets from 
different cable modems from one another and to perform subsequent 
processing thereupon. 

Many of the terms and abbreviations discussed below are 
explained and/or defined in the Data-Over-Cable Service Interface 
Specifications (DOCSIS) Radio Frequency Interface Specification 
SP-RFI-I02-971008, which is the Multimedia Cable Network System 
(MCNS) specification for cable modem systems, the contents of 
which are hereby incorporated by reference. 

Referring now to FIG. 10, the MAP message 110 format prior 
to processing by the message filter of the MAC is shown. The MAP 
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message 110 typically contains a MAC management header 111 which 
contains information which facilitates desired processing by the 
MAC. An upstream channel ID 112 indicates which upstream 
frequency channel the MAP message is to be applied to. The UCD 
count 113 matches the value of the configuration change count of 
the UCD which describes the burst parameters which apply to the 
MAP. 

The number of elements 114 provides an indication of the 
number of elements transmitted in this map. The allocation start 
time 116 indicates the effective start time from cable modem 
termination system initialization (in units of minislots) 
available for assignments according to this MAP. The 
acknowledgment (Ack) 118 indicates the latest time, from cable 
modem termination system initialization (in units of minislots) 
which has been processed in the upstream data communications. 
This time is used by the cable modems for collision detection 
purposes . 

The ranging back-off start 119 is an initial back-off window 
for initial ranging contention, expressed as a power of two. 
Values for the ranging back-off start range from 0 to 15, wherein 
the highest order bits must be unused and set to 0. 

The ranging back-off end 120 is the final back-off window 
for initial ranging contention, expresses a power of two. Values 
for the ranging back-off end 120 range from 0 to 15, wherein the 
highest order bits must be unused and set to 0. 

MAP information elements 123 define the time slots during 
which individual cable modems transmit on. a particular upstream 
channel to the cable modem termination system. A plurality of 
intervals of the MAP, such as the first interval 125, the second 
interval 126, and the last interval 127, define the individual 
time slots. 

Each interval 125-127 includes a station or service 
identifier (SID) value 130 which identifies the cable modem for 
which the interval (and therefore the time slot defined thereby, 
applies. SID equals 0 defines the end of the list of intervals. 
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thus indicating that all intervals have been defined. The 
interval usage code (lUC) 131 defines the burst parameters to be 
utilized during the specified timing slot. Such burst parameters 
include the modulation type, e.g., QPSK or 16-QAM. The offset 
132 indicates when, with respect to a common time reference, each 
interval begins. Offset equals 0 defines a beginning of the 
first interval . 

Optionally, each MAP has a fixed length and format, such 
that unused intervals 140 may occur after the last interval 127. 
Acknowledgment and deferrals 141 optionally may be inserted into 
the list of intervals, generally after the end of list 128. 

Referring now to FIG. 11, after the format of the MAP 
message has been filtered by the MAC for communication from the 
MAC to the burst receiver, the MAP message include an allocation 
start time 150 and a plurality of MAP information elements 151- 
153. Each MAP information element generally includes a service 
ID 155 which identifies the cable modem for which the slot time 
of the MAP information applies, an interval usage code 156 which 
identifies the burst type utilized by the cable modem during the 
time slot, and also identifies the slot time, typically in units 
of minislots. 

Referring now to FIG. 12, the architecture of an exemplary 
shared SRAM-based MAP interface of a MAC for eight upstream 
channels of an exemplary cable modem termination system is shown. 
A MAP message filter 160 receives downstream MAC frames which 
contain MAPs having the message format shown in FIG. 10, as it 
is constructed prior to filtering. The MAP message filter 160 
filters each MAP message so as to provide a filtered MAP message 
having a format such as that shown in FIG. 11. 

After filtering, the contents of the filtered MAP are stored 
in 64x9 MAP internal FIFO 161 and the channel to which the MAP 
message applies is stored in 16x8 channel select FIFO 162. SRAM 
controller 163 then controls the storage of the MAP internal FIFO 
161 contents and the channel select FIFO 162 contents in an 
external 64Kxl6 SRAM 164 and then the SRAM controller 163 effects 
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the transmission of the contents of the external 64Kxl6 SRAM 164 
to the appropriate^ e.g., proper channel, MAP control interface 
5 165-167. 

Each MAP control interface 165-167 provides control signals 
from the MAC to one of eight burst receivers of the cable modem 
termination system. The control signals include minislot clock 
(MSCLK) , Map Valid (MapValid) , Map Clock (MapClk)and Map Data 
10 (MapData) . 

Instead of having an offset field which is defined in the 
original DOCSIS specification, two adjacent offsets are 
subtracted so as to compute the actual length of the interval in 
units of minislots. 
15 Referring now to FIG. 13, the interface between each MAP 

control interface 165-167 (shown in FIG. 12) includes four 
conductors which provide communication from the MAP control 
g interface to the burst receiver demodulator 170. It is important 

^ to appreciate that generally there is a dedicated MAP control 

20 interface 165-167 for each of eight burst receiver demodulators 
170. Thus, there is a dedicated pair of MAP control interfaces 
165-167 and burst receiver demodulators 170 for each upstream 
fU frequency channel. 

Thus, FIG. 13 shows the signals for one channel of the MAP 
:"g 25 control interface between the MAC and the burst demodulator. 

There are a total of four signals MSCLK, MapValid, MapData, 
MapClk, and each of these four signals are replicated for each 
upstream channel. MSLK provides the burst demodulator with a 
timing reference for minislots. According to the present 
30 invention, each rising edge of the MSLK signal defines the 
beginning of an upstream minislot. The MapValid, MapData and 
MapClk form a serial interface which transfers the 32 bit MAP 
information element stored in memory to the demodulator of the 
burst receiver at the appropriate time. 
35 As shown in FIGs. 12 and 13, minislot clock (MSCLK), Map 

Valid (MapValid), Map Data (MapData) and Map Clock (MapClk) 
signals are communicated from each MAP control interface 165-167 
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to each demodulator 170. 

Referring now to FIG. 14, timing control of the MAP which 
5 defines the upstream request interval 104, maintenance interval 

105 and data interval 106 (as shown in FIG. 9) is shown. 

The minislot count 180 begins at the beginning of the 

request interval 104 and continues until the end of the data 

interval 106. The minislot clock 100 provides for the timing of 
10 the request interval 104, maintenance interval 105 and data 

interval 106 as discussed above. A Map Valid signal 190 

transitions to a low state 191 when Map Valid data 200 is 

present . 

Map Data 200 may, for example, contain 32 bits of data which 

15 define a station or service identifier (SID) 155 (14 bits) which 
identifies the cable modem which is providing the upstream 
communication, an interval usage code 156 (4 bits) which defines 
the modulation type utilized by the cable modem, and a region 
length and minislots 157 (14 bits) which defines the length of 

20 the time slot which contains the data being transmitted from the 
cable modem to the cable modem termination system. 

A Map Clock 210, typically running at a much higher rate 
than the minislot clock 100, defines the timing of the station 
or service identifier (SID) 155, the interval usage code 156 and 

25 the region length and minislots 157. 

The MAP control interface, of the MAC derives the starting 
time for each MAP interval from the allocation start time and the 
length of the previous MAP interval. The MAP control interface 
of the MAC transfers the MAP information element (IE) when its 

30 internal minislot count is less than one starting time of the MAP 
interval. A MAP information element (IE) is transferred, as 
shown by the MapValid signal going low, after the minislot count 
turns to N+2, and the starting time of the MAP interval for the 
information element (IE) being transferred is minislot N+3. For 

35 the burst demodulator, the rising edge of the minislot clock 
(MSCLK) signal right after a rising edge of the MapValid signal 
defines the beginning of the MAP interval for the MAP information 
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element (IE) just received. 

The time critical MAP interface includes two important 

5 concepts. First, the processing of the MAP message and 
conversion to a simplified format which is acceptable to the PHY 
or demodulator of the burst receiver, second, the use of a set 
of control signals to communicate this MAP information to the 
demodulator of the burst receiver utilizing a 4-signal interface. 

10 Referring now to FIG. 15, inference of the receive now 

(Rx_now) 220 signal for a maintenance interval 105, having a 
length of 6 minislots, for example, is shown. The Receive_now 
220 signal is provided at the beginning of a minislot 220 which 
is the first minislot of the maintenance interval (as shown in 

15 FIG. 15) and provides an indication that the maintenance interval 
has begun. 

For maintenance intervals, including initial and station 
maintenance, and data intervals, including both short and long 
data intervals, the burst demodulator is configured to receive 
20 only one packet per interval. Thus, the beginning of the MAP 

interval represents the Receive now signal for the burst 

demodulator. 

Referring now to FIG. 16, in a similar manner, a Receive_now 
220 signal is inferred for a data interval 106 and is issued at 

25 the beginning of the first minislot of the data interval 106. 

Referring now to FIG. 17, a plurality of Receive_now signals 
220 may be associated with each request interval, since each 
request interval may contain a plurality of requests, each 
request from a different cable modem. 

30 The multimedia cable network system (MCNS) Data-Over-Cable 

Service Interface Specifications (DOCSIS) radio frequency 
interface specification (SP-RFI-I02-971008 ) protocol specifies 
a time-division multiple access (TDMA) protocol for the upstream 
transmission of data packets from cable modems to a cable modem 

35 termination system. In order to send data upstream, each cable 
modem must request a data slot large enough to hold the desired 
data. The CMTS responds to such request from the cable modems 
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with a logical message (MAP) which is broadcast to all of the 
cable modems on a particular frequency channel. The MAP message 

5 specifies the upstream framing structure, so as to provide 
individual time slots within which each cable modem may transmit. 
The MAP specifies which cable modems may transmit, when they may 
transmit, and how, e.g., using what modulation type, they may 
utilize to transmit. When the appropriate TDMA time slot arrives 

10 (in time) a cable modem sends a burst of data, e.g., a- data 
packet, to the cable modem termination system. 

Each cable modem is typically identified by one or more 
station or service identifier (SID) . Each TDMA time slot is 
typically an integer number of minislots, wherein each minislot 

15 is an arbitrary timing reference provided by the medium access 
control (MAC) . The MCNS protocol negotiates sets of transmission 
parameters between the cable modems and the cable modem 
termination system. The parameters define how data is formatted 



;g during upstream bursts from each cable modem to the cable modem 



=5 \ 



20 termination system. The DOCSIS protocol currently defines six 
burst types which may be used in upstream communications. Each 
burst type defines the modulation to be utilized during such 
upstream communications. The burst type is constant during a 
particular window in time, e.g., a time slot, and the burst type 
25 is designated by an interval usage code (lUC) . 

The MAP message specifies which SID or cable modem has 
control of upstream communications on a particular frequency 
channel during each TDMA time slot. The MAP message also 
specifies the time at which the time slot begins and which 
30 interval usage code or burst type is to be used. The number of 
minislots allocated for a particular time slot is determined, for 
example, by taking the difference between the current TDMA time 
slot and the next TDMA time slot. 

Ranging in power, slot timing and carrier frequency, as 
35 described above, is important in this TDMA communication system. 
Power control is required in order to normalize receive power at 
the cable modem termination system, so as to mitigate inter- 
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channel interference. Controlling carrier frequency ensures 
proper channelization and the frequency domain for upstream 
5 communications. Collisions between data packets and the time 
domain are mitigated by adjusting slot timing to account for 
different propagation delays between the cable modem termination 
system and each individual cable modem on a given frequency 
channel . 

10 Besides the upstream adjacent channel noise or interference 

sources which effect power, time and carrier frequency offsets, 
the upstream channel is also affected by other channel 
impairments, such as radio frequency interference (RFI) noise. 
In order to maintain adequate channel quality, channel error 

15 characteristics are monitored over time so that as the channel 
improves or degrades, usage may be adapted, as discussed above. 
High level channel adaptation algorithms use these parameters to 
preempt upstream channel failure by increasing forward error 
correction (FEC) coding gain, changing guard times and/or 

20 changing frequency. Since the upstream channel consist of many 
TDMA point-to-point links, the channel parameters are derived 
from a statistical analysis of simple accumulated measures such 
as FEC error and packet error statistics, as described above. 

In order to support such channel quality maintenance 

25 features, the burst receiver and the MAC, according to the 
present invention, communicate appropriate information. 

According to the present invention, lyiAC data is broken into 
FEC blocks, each FEC block is encapsulated with 2 status bytes 
and 0 to 46 bytes prepend information, status byte fields are 

30 used to pass error information and enable statistics calculation 
and prepend data contains ranging offsets and indicates when 
ranging is required, as discussed in detail below. 

According to the present invention, three individual 
interfaces between the medium access control (MAC) layer and the 

35 physical layer (PHY) or burst receiver are provided. These three 
individual interfaces are a shared purpose interface, e.g., 
either an SPI or I2C, a time critical serial interface for 
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specifying TDMA burst information such as the station or service 
identifier (SID) and the interval usage code (lUC), and a 
■5 dedicated data interface which is used to pass raw data and in- 
band control messages, as discussed in detail below. 

The shared general purpose interface, typically either a SPI 
or an I2C, is used to configure non-time critical parameters such 
as burst profiles, configuration parameters and reading status. 
10 The upstream data is transmitted from the PHY or burst 

receiver to the b4AC using a dedicated 3-wire data interface. 
This interface includes a serial data line, a free-running serial 
clock and a burst valid indicator. Since the upstream data is 
processed in blocks, a single upstream transmission may be 
15 transmitted between the burst receiver and the MAC as a series 
[f\ of bursts at the serial clock rate. In addition to the serial 

==F data, the MAC needs additional information including 

identification as to which MAC/PHY bursts belong to which TDMA 
Cy slot, as well as other information indicating error quality of 

1^ 20 the received TDMA transmission. 

For request and request/data regions, the demodulator of the 
burst receiver is expecting to receive multiple packets during 
the interval, and there will be multiple Receive_now signals 
which are received by the demodulator of the burst receiver. 
25 As shown in FIG. 9, there is a request interval of 6 

minislots and it is assumed that each upstream request message 
will need 2 minislots in order to transmit. Therefore, there 

will be a total of three Rx now signals perceived by the 

demodulator of the burst receiver. These Rx now signals are 

30 located with offsets of 0, 2 and 4 minislots from the beginning 
of the interval. 

Referring now to FIG. 18, it is important to note that if 
the first block of a TDMA transmission bit is set, then the 
prepend information includes 2 status bytes, 4 timestamp bytes 
35 1 channel ID byte, 2 SID bytes, 2 power bytes, 2 frequency bytes 
and 3 time bytes. The power bytes, frequency bytes, and time 
bytes include a total of 7 bytes utilized for ranging offsets. 
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Referring now to FIG. 19, if the equalizer prepend bit is 
set, then the prepend information is increased by 32 bytes to 

5 provide a total length of 48 bytes, include 2 status bytes, 4 
timestamp bytes, 1 channel ID byte, 2 SID bytes, 2 power bytes, 
2 frequency bytes, 3 time bytes and 32 equalizer coefficient 
bytes. Again, the power bytes, frequency bytes and time bytes 
define 7 bytes utilized for ranging offsets. 

10 Referring now to FIG. 20, statistics are kept using counters 

as shown. These statistics are based upon bits [7:5] of the 
status bytes. 

There are two important concepts with respect to the design 
of the MAP control interface of the MAC. The first important 
15 concept regards the processing of downstream MAP messages, 
wherein conversion from a format which is specified for the MCNS 
Data-Over-Cable Service Interface Specification (DOCSIS) to "a 
%■ simplified format which is easy for the MAC to process. The 

t& second concept regards the set of control signals which are 

:'7 20 communicated between the MAP interface and the burst demodulator, 
including how the signals are toggled so as to convey to the 
burst demodulator information such as when to receive a packet, 
nj the service ID (SID) associated with an incoming packet, the 

'=3 expected length of the region where the packet is going to show 

% 25 up (the time slot for the data packet), and the packet type. 

Upstream bandwidth is divided into minislots, which are the 
smallest time unit utilized by the MAP for bandwidth requests and 
grants. The exact number of bytes per minislot is typically 
variable and is usually programmed into the MAC and the burst 
30 demodulator via a generic CPU interface or the like. In order 
to define the minislot reference for the burst demodulator, the 
MAC provides a signal called the minislot clock (MSCLK) to the 
burst demodulator. Each rising edge of the minislot clock signal 
defines the beginning of a new minislot as shown in FIG. 9. 
35 An upstream interval generally consists of an integer number 

of minislots. There are a plurality of different types, e.g., 
six different types, of intervals currently defined by the MCNS 
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DOCSIS specification, which include a request interval, an 
initial maintenance interval, a station maintenance interval, a 

5 short data interval, a long data interval, and a request/data 
interval, as discussed in detail below. The relationship of the 
request interval, maintenance interval and short and long data 
intervals with respect to their minislots and the minislot clock 
is shown in FIGs. 9 and 14-16. 

10 As discussed above, the MAP message contains the upstream 

for partitioning information which is essential for the burst 
demodulator to perform the task of receiving upstream packets. 
A message filter module is designed to snoop all downstream 
packets and filter out the MAP messages contained therein. The 

15 format of the MAP messages is simplified after such filtering. 
FIG. 10, shows MAP message format prior to MAP message filtering 
==P and FIG. 11 shows MAP message format after MAP message filtering, 

1=4 discussed in detail below. 

i;y By encapsulating each MAC/PHY block with this 2 byte header, 

:^ 20 the PHY or burst receiver can pass in-band control information 
:= to the MAC. The MAC can then use the prepended information to 

collect channel statistics, as well as pass link related 
m information to higher processes, such as ranging required. This 

in-band control allows the headend to sense impending channel 

, PI 

^'2 25 failure before such failure actually happens, thereby .avoiding 
catastrophic data loss. 

Referring now to FIG. 21, the upstream MAC/PHY interface, 
between the headend (HE) or cable modem termination system (CMTS) 
MAC 13 and the demodulator 11a of the burst receiver is shown. 
30 As discussed above, this interface includes a serial data 
interface 320, an SPI (or I2C) interface 330 and a serial control 
interface 240. The serial data interface 240 facilitates the 
communication of upstream data, including prepended information, 
from the burst receiver to the MAC. The SPI interface 330 is 
35 utilized for general configuration of the MAC and/or burst 
demodulator. The serial control interface 240 is a time critical 
interface utilized for the transmission of time critical MAP 
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information from the MAC to the burst demodulator. 

According to the present invention, MAC data is broken into 

5 forward error correction (FEC) blocks. Each EEC block is 
encapsulated with 2 status bytes and 0 to 46 bytes of prepend 
information. Status byte fields are used to pass error 
information and to enable statistics calculation. The prepend 
data contains ranging offsets and optional equalizer 

10 coefficients. 

The upstream data is transmitted from the PHY (burst 
demodulator) 11a to the MAC 13 using a dedicated 3-wire serial 
data interface 320. The dedicated serial data interface includes 
a serial data line, a free-running serial clock and a burst valid 

15 indicator. Since the upstream data is processed in blocks, a 
single upstream transmission may be transmitted between the 
demodulator of the burst receiver and the MAC as a series of data 
bursts at the clock rate. In addition to the serial data, the 
MAC needs additional information including identification as to 

20 which MAC/PHY burst belong to which TDMA slot, as well as other 
information indicating error quality of the received TDMA 
transmission. 

Referring now to FIG. 22, the free-running bit clock 300, 
the burst valid indicator 301, and the serial data line 302 

25 having prepended information 303 and data 304 thereon, are shown. 

Referring now to FIG. 23, the format of the prepended data 
with equalizer coefficients is shown. The prepended data 
includes 2 bytes of status flags 250, 4 bytes of timestamp 252, 
a 1 byte channel ID 254, a 2 byte station or service identifier 

30 (SID) 255, 7 bytes of ranging offset and 32 bytes of equalizer 
coefficients. Using these prepend information, error conditions 
of the packet may be determined and the PHY parameters may be 
passed to higher level processes. Channel condition statistics 
may also be maintained. 

35 Referring now to FIG. 24, the subscriber PHY interface 

includes two important concepts. First, control information is 
prepended to the actual packet data 360. This prepended 
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information includes a burst-type byte 362 and a packet length 
363, generally of 2 bytes. 
5 The subscriber re-programs the PHY for each individual 

burst. Since this re-programming may require the exchange of 
significant amounts of data and must be done in real time, a 
particular architecture has been developed. A non-real-time 
general purpose interface is used to program burst types which 
10 are identified by a short ID (burst type) . Only the ID and 
length are transferred in real-time in order to effect immediate 
re-programming without being impacted by the speed of external 
interfaces. Real-time control data is piggybacked on the 
transmit data interface so as to reduce complexity. 
15 Referring now to FIG. 25, an initialization process is 

generally utilized wherein a plug-and-play-like sign-on sequence 
is utilized between the headend or cable modem termination system 
8 which includes the burst receiver 11 and MAC 13 (FIG. 1) and 

•:-3 

1=0 the subscriber or cable modem 9. According to this 

ru 20 initialization process, a timebase messages 401, a default 
l_ configuration message 402 and a sign-on message 403 are 

M communicated from the cable modem termination system 8 to the 

cable modem 9 during initialization, A default configuration 
message is sent for each downloaded frame and the timebase 
25 message and default configuration message facilitate upstream 
time configuration. 

A sign-on message 403 transmitted from the cable modem 
termination system 8 to the cable modem 9 facilitates contention 
based ranging performed upon a dedicated channel. Typically, the 
30 cable modem 9 responds with a sign-on response message 404. Then 
ranging 405 is initiated by the headend 8 to determine slot 
timing corrections, carrier frequency corrections, and power 
corrections. Ranging calibration responses 406 are transmitted 
from the cable modem 9 to the headend 8. 
35 Service channel, logic address and encryption key 

information are transferred between the cable modem termination 
system 8 and the cable modem 9 via re-provision message 407 
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transmitted from the cable modem termination system 8 to the 
cable modem 9 and via re-provision response message 408 
5 transmitted from the cable modem 9 to the cable modem termination 
system 8. When the process is complete, an initialization 
complete message 409 is transmitted from the cable modem 
termination system 8 to the cable modem 9. 

Referring now to FIG. 26, the MAC framing and the PHY or 
10 burst receiver framing are decoupled and upstream frame 
synchronization is based on timestamp messages. The cable modem 
9 generates a timestamp message which is utilized by a subscriber 
cable modem 8 to effect timing synchronization such that proper 
slot timing is facilitated. The output from a headend timing 
15 generation circuit is reduced in frequency by a divider 450 and 
is used by a timestamp counter 451 to generate slot/frame timing 
452. The slot/frame timing is transmitted via continuous 
modulator 470 through analog front end 471 over a desired 
iJg downstream frequency channel 472, typically utilizing a hybrid 

ry 20 fiber coax (HFC) network to the analog front end 473 of a desired 
'^^ subscriber cable modem 8. A continuous demodulator 474 

M demodulates the slot/frame time and provides it to a timing 

::f^ recovery circuit 475 which utilizes a timestamp detector 476 to 

;n provide the slot/frame timing to a digital timing loop defined 

25 by loop filter 477, numerically controlled oscillator 478 and 
local timestamp counter 479. The loop generates slot/frame 
timing for use by the subscriber cable modem 8 and generating 
upstream TD^4A messages. 

Thus, the subscriber cable modem 8 is capable of 
30 transmitting upstream data via burst modulator 458 and analog 
front end 457 in a desired upstream channel 456, typically via 
a hybrid fiber coax (HFC) network to the analog front end 455 of 
the cable modem termination system, wherein the message is 
demodulated by burst demodulator 11a. 
35 Referring now to FIG. 27, the MAP serial interface (MAC to 

PHY) field definition includes a service ID 501 of 14 bytes, a 
slot type 502 of 4 bytes and a slot region length 503 of 14 
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Referring now to FIG. 28^ the prepended information (form 
5 PHY to MAC) includes status information 510 of 2 bytes, minislot 
control 511 signal of 4 bytes, a channel ID 512 of 1 byte, a 
station or service identifier (SID) 513 of 2 bytes, ranging 
information 514 of 7 bytes and equalizer coefficients 515 of 32 
bytes . 

10 Referring now to FIG. 29, each MAC/PHY burst is tagged with 

2 status bytes as indicated. 

Referring now to FIG. 30, burst demodulator status 
processing flow is shown. Forward error correction (FEC) 520 and 
demodulation information 524 are added to prepended information 

15 571, and receiver TDMA control 523 is provided by MAP interface' 
522. The forward error correction 520 information includes 
forward error correction statistics such as: no forward error 
correction errors (No_FEC) , correctable forward error corrected 
errors (Corr_FEC_Err ) , and uncorrectable forward error correction 

20 errors (Uncorr_FEC_Err ) . 

. The MAP interface information 522 includes service slot type 
information. The receiver TDMA control 523 includes information 
indicative of the first and last block of information. The 
demodulator information 524 includes unique word detected, 

25 ranging information and equalizer coefficients. 

Referring now to FIG. 31, the burst demodulator SPI bus 
interface is shown. The SPI interface 330 provide set-up 
information to configuration registers 560. The set-up 
configuration includes the carrier frequency, the baud rate, the 

30 minislot size, the required packet size, and ranging thresholds. 

The SPI interface 330 also provides burst configuration 
information to burst configuration registers 562 via multiplexer 
563 and data registers 564, 565 and 566. The burst configuration 
information includes unique word pattern, unique word window, QAM 

35 mode, forward error correction parameters, such as N, K and T, 
guard time, de-randomizer information, differential encoding 
information, preamble length and equalizer training length. 
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Referring now to FIG. 32 (a detailed drawing of FIG. 24), 
the generic byte base serial input interface at the upstream 

5 MAC/PHY interface at the subscriber cable modem with control 
information prepended and TXS2P=1, includes the standard ATM 
signals of transmit clock (TX_CLK) 601a, transmit enable bar 
(TX_ENABLE bar) 602a, transmit cell available (TX_CLAV) 603a, 
transmit start-of-cell (TX_SOC) 604a, and transmit data (TX_DATA) 

10 605a. When the control bit, TXS2P is set to equal 1, then 
transmitted data (TX_DATA) 605a is transmitted most significant 
bit (MSB) first. 

Referring now to FIG. 33 (another detailed drawing of FIG. 
24), the transmit clock (TX CLK) 601b, transmit enable bar 

15 (TX_ENABLE bar) 602b, transmit cell available (TX_CLAV) 603b, 
transmit_start-of-cell (TX_SOC) 604b and transmit data (TX_DATA) 
605a are show when TXS2P is set to zero. When TxS2P is set to 
0, then the least significant bit (LSB) is transmitted first. 

Although the present invention is described and illustrated 

20 herein as providing acquisition in 16 symbols or less, the 
present invention may also be utilized to provide acquisition in 
greater than 16 symbols. For example, the present invention may 
be utilized to provide acquisition and 24 symbols. Thus, use of 
the present to provide acquisition and 16 symbols or less is by 

25 way of example only and not by way of limitation. 

It is understood that the exemplary MAC/PHY interface 
described herein and shown in the drawings represents only a 
present embodiment of the invention. Indeed, various 
modif icatjions and additions may be made to such embodiment 

30 without departing from the spirit and scope of the invention. 
Thus, these and other modifications and additions may be obvious 
to those skilled in the art and may be implemented to adapt the 
present invention for use in a variety of different applications. 

35 
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Method and Apparatus for Reducing Noise in a Bidirectional Cable 
Transmission System 

5 In FIG. 1 a bidirectional radio frequency (RF) cable 

transmission system has a large number of user terminals 
connected by a cable network to a headend or a cable modem 
termination system (CMTS) . Cable modems (CMi, CMg, .-.CMn) are 
located at the respective user terminals. An RF transmitter 10 

10 and an RF receiver 12 are located at the headend. RF transmitter 
10 is connected by a number of downstream channels 14 of the 
cable network to cable modems CM^f CM2, . . .CMj^, Cable modems CMi, 
CM2,...CMn are connected by upstream channels 16 to RF receiver 
12. As represented by blocks Hi(f), H2 ( f ) , . . . ( f ) , the 

15 individual upstream channels 16 are impaired by user specific 
noise associated with the respective cable modems such as multi- 
path reflections and the like. In addition, as represented by 
a summing junction 18, upstream channels 16 are also impaired by 
common noise such as, ingress noise, during upstream 

20 transmission. The invention reduces the common noise symbolized 
by summing junction 18 and the individual noise symbolized by 
Hi(f) , H2(f ) , . . .H,(f) . 

As shown in FIG. 2, RF receiver 12 at the headend has a down 
converter 20 that shifts the RF signal on the selected upstream 

25 channel 16 to baseband. After passing through a matched filter 
22, the baseband signal is coupled to an adaptive notch filter 
24, which is described in more detail below in connection with 
FIG. 3. Adaptive notch filter 24 is coupled by a demodulator 26 
to a generalized decision feedback equalizer (DFE) 28, which is 

30 described in more detail below in connection with FIG. 4. The 
output of DFE 28 is connected to a slicer 30, which determines 
the quantized value of the signal. The output of slicer 30 is 
fed to forward error correction (FEC) circuitry 32. The output 
of FEC 32 is the transmitted data in binary form. 

35 As illustrated in FIG. 3, adaptive notch filter 24 is a 

linear monic filter having a fixed main tap 34 represented by the 
coefficient bO and a plurality of successive variable taps 36 
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represented by. coefficients bl, h2, bn. Taps 34 and 36 feed 

a summing junction 38. 

5 As illustrated in FIG. 4, generalized DFE 28 comprises a 

feed-forward equalizer 40 and a feedback equalizer 42 that feed 
a summing junction 44. The output of summing junction 44 is 
coupled to a slicer 46, which determines the quantized value of 
the signal applied to decision feedback equalizer 28. The output 

10 of slicer 46 is coupled to the input of feedback equalizer 42 and 
to EEC 32 (FIG. 2) . As described in more detail below, 
generalized DFE 28 operates in a special way. That is, rather 
than obtaining the coefficents of the feedforward and feedback 
parts together, the coefficients of the feed-forward and feedback 

15 parts are trained in a sequential manner. Also, the feedforward 
equalizer can take a linear equalizer structure where the main 
tap location can be any tap location. 

As illustrated in FIG. 5, each cable modem has a receiver 
50 that processes RF signals transmitted on a selected one of 

20 downstream channels 14 and a transmitter 52 that sends RF signals 
to the headend on a selected one of upstream channels 16. A 
transmit equalizer 54 is connected in series between a modulator 
53 inside transmitter 52 and upstream channels 16. As described 
in more detail below, the coefficients for equalizer 54 are 

25 transmitted to receiver 50 at the cable modem on one of 
downstream channels 14 and coupled by receiver 50 to transmit 
equalizer 54. Transmit equalizer 54 is also a linear equalizer 
structure corresponding to the feedforward equalizer at the 
receiver 40. 

30 FIG. 6 illustrates the TDMA time slots in a selected one of 

upstream channels. As shown, there are ranging slots 56, 
requests slots 58, and user data slots 60. There are also idle 
slots 62, which are unique to the invention. The timing and 
frequency of slots 56-62 are determined at the headend, which 

35 sends out control messages on. one of downstream channels 14 
assigned to system management to establish a framing structure 
for the upstream channels. These control messages include 
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information about the type of slot, i.e., ranging, request, data, 
or idle and the service identifier (SID) which uniquely 
5 identifies each cable modem. For a more detailed description of 
the upstream channel management function, reference is made to 
U.S. Provisional Application No. 60/106,427 filed on October 30, 
1998. 

FIG. 7 illustrates a method for operating the apparatus in 
10 FIGS. 2-5 so as to cancel common noise such as ingress and to 
compensate for individual noise such as multipath noise, that 
impairs upstream channels 16. As depicted by a block 64, an idle 
slot is created by the headend when the system is powered up and 
thereafter from time to time whenever it is desired to re-adjust 
15 notch filter 24 (FIG 2) . The idle slot is part of the upstream 
;S TDMA framing structure created at the headend and transmitted to 

..p each cable modem on one of downstream channels 14 assigned to 

system management. The idle slot identifies no cable modem SID 
i;Q and contains no upstream signal. It can be created simply by 

]^ 20 assigning the SID of a unicast (or reservation) slot to a null 
value. Since the idle slot is created as part of the TDMA framing 
^ structure, its time of arrival at the headend is known. In 

i'H essence, the idle slot is a known time period during which there 

^0 is no signal on upstream channels 16. Any energy received at 

"^^ 25 receiver 10 at the headend during this time period represents 
common noise such as ingress noise. In FIG. 8A, this common noise 
is illustrated as a noise spike 80 superimposed on the frequency 
response 81 of the selected channel. As depicted by a block 66, 
during the idle slot of each of upstream channels 16, the 
30 coefficients of adaptive notch filter 24, 

Bi, B2,...Bn_i, are adjusted to minimize its output by for example 
an LMS process. The value of main tap Bq is fixed. This tends to 
cancel the common noise as illustrated by a notch 82 in FIG. 8B, 
but introduces signal distortion into the frequency response. As 
35 depicted by a block 68, the coefficients of notch filter 66, 
namely, B^, B2,...Bn-i, are impressed upon FBE 42 without change to 
compensate for the distortion introduced by notch filter 24. FIG. 
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8C illustrates the resulting frequency response at the output of 
DFE 28 with a narrow sharp notch that rejects the common noise. 
5 FIG. 9A represents a typical spread of signal values in a 16-QAM 
constellation before common noise cancellation by notch filter 24 
and FBE 42. FIG. 9B represents the after case. As depicted by a 
block 70, the coefficients of notch filter 24 and FBE 42 are frozen 
until next time that an idle slot is created by the headend so the 
10 described apparatus can take into account changes in the common 
noise in upstream channel 16. During the initial setup at a 
particular RF frequency chosen by the down converter 20 and when 
the settings of adaptive notch filter 24 are updated, the 
corresponding coefficients of notch filter 24, namely, B^, B2,...Bn_ 
15 1/ for the selected channel are recovered and impressed upon 
'"'i, notch filter 24 and FBE 42. As a result, adaptive notch filter 

:.E 24 and FBE 42 cancel common noise in the selected channel during 

the data transmission interval that follows. As depicted by a 
i:y block 72, FFE 40 is . adjusted during the ranging process in 

J- 20 preparation for upstream data transmission from each cable modem. 
. The common noise has been canceled prior to this adjustment. When 

the headend assigns a ranging slot to a particular cable modem, the 
i-'i^ modem sends a packet of ranging data, including a training sequence 

=5 to the headend. The training sequence is used to derive 

nr. 

25 coefficients for FFE 40. These coefficients represent the frequency 
shaping required to compensate for the individual noise of the 
particular cable modem transmitting the ranging packet, i.e., the 
frequency shaping required to provide a flat frequency response at 
the output of DFE 28. The calculated coefficients are transmitted 

30 with the SID of the cable modem on the one of downstream channels 
14 assigned to system management. As depicted by a block 73, 
these coefficients are applied to transmit equalizer 54 at the 
selected cable modem. Before the data is transmitted by the cable 
modem over the assigned one of upstream channels 16, FFE 40 is 

35 reset so the taps, except for the main tap, are set to zero. As 
a result, the apparatus compensates for individual noise by pre- 
equalization at the transmitting cable modem, while FFE 40 
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introduces no compensation except simple tracking. 

Reference is made to FIG. lOA for a diagram of common noise 

5 (such as ingress) spikes 74 and 76 superimposed on the frequency 
response of one of upstream channels 16. The effect of multi-path 
is shown by a sag 77 near the middle of the frequency response. 
FIG. lOB represents the pre-equalizing effect introduced by linear 
equalizer 54 at the transmitting cable modem. This pre- 

10 equalization compensates for sag 77a in FIG. lOA and thus flattens 
the overall frequency response of the signal arriving at receiver 
12. It also adds a notch at the frequencies where ingress noise is 
present 74a and 76a. 

Referring to FIG. lOB, the adaptive notch filter coefficients 

15 can be used via FFT processing for dynamic channel allocation with 

-S3. 

ingress cancellation to measure the inverse of the channel spectrum 
£ or to find the location of the ingress noise. This facilitates in 

:y estimating the channel quality for selecting an appropriate channel 

;g and bandwidth, as shown in FIG. 8 of Robust Technique for Optimal 

'J 20 Upstream Communication Between Cable Modem and Headend. 

As used in the claims herein, the term '^idle slot" is a time 

period known to the headend in which no signal is being transmitted 

in the upstream channel. Consequently, any energy detected in the 
n channel at the headend during this time period is common noise 

=y 25 introduced into the cable network. 

The described embodiments of the invention is only considered 

to be preferred and illustrative of the inventive concept; the 

scope of the invention is not to be restricted to such embodiment. 

Various and numerous other arrangements may be devised by one 
30 skilled in the art without departing from the spirit and scope of 

this invention. 



35 
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